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THE AUTOMORPHISM GROUPS 
OF THE GROUPS OF ORDERS 16p AND 16p^ 

ELAINE W. BECKER AND WALTER BECKER 



Abstract. Results of the computation of the automorphism groups for the 
groups of orders 16p and 16p^ are given. In some cases it has not been possible 
to give as complete a set of results as was done previously for the case of groups 
of order 8p^ . Problems arise for those groups of the form (Cp X Cp) @ GflG] that 
occur in the orders p = 1 mod(8) and p = 7 mod(8), where G[16] means any 
group of order 16. The groups G[16] in question are Cie, Dg, QDg, and Q4. 
For the other cases, explicit presentations are presented for the automorphism 
groups of the groups of orders 16p and 16p^. 



o 

C^ , 1. Introduction 

This is the second in a series of reports giving the results of a systematic computer 
study of the automorphism groups of finite groups of low order. Some background 
on the origin and extent of the work done to date can be found in reference [1]. 
^ I The first article in this series was devoted to the groups of order 8p^; see [2]- 

y^r ' The groups of order 16 and 16p for p an odd prime have been known for almost 

—^ I a hundred years. See, for example, Lunn and Senior [llj and the references therein. 

(V^ ■ The automorphism groups of the groups of order 16p however have apparently not 

been computed. This report lists the groups of orders 16, 16p, and 16p^ along with 
their automorphism groups. The automorphism groups for the groups of order 16 

f~^ I appear to have been known for a long time [3]. The automorphism groups for 

^D ■ some of the groups of order 16 also arise as direct product factors in some of the 

automorphism groups of orders 16p and 16p^, which is the reason for their inclusion 

, , ■ in this report. 

r> I The groups of order 16p and their automorphism groups arc useful in the deter- 

j^ ■ mination of groups and automorphism groups of groups of higher orders, e.g., 16p^, 

240, and 192. In [2] we showed that the automorphism groups of the groups of or- 
ders 8p and 8p^ displayed a very systematic and predictable pattern. A systematic 
pattern analogous to that found for the automorphism groups of groups of orders 
8p and 8p^ is found in all of the cases we have studied to date. The object of this 
paper is to report the results of the calculations of the automorphism groups for 
the groups of orders 16p and 16p^. 

In the presentations given in this paper the modular relation 

(1) x* = 1 mod(p) 

is used to define the quantity x. In each case a; is a i-th root of unity. This is 
not stated explicitly in each case, but this is what should be understood when this 
relation appears. The exponent t is usually an even number in the cases given 
below, so that both x and p — x are solutions to this equation. For example, in the 
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presentation for the holomorph of Cp {p being a prime number > 2), namely 
(2) Hol(Cp) : aP = b'-P'^^ = a'' * a^ = 1, 

replacing x with —x will yield the same group. 

2. The groups of order 16p 

The groups of order 16 along with their automorphism groups are listed in Table 
1. Table 2a gives the groups of order 16p with a normal sylow p-subgroup. Ad- 
ditional material on groups with a normal sylow 2-subgroup and those without a 
normal sylow p-subgroup are given in Tables 2b and 2c. Table 2a uses the same 
display format as that used in [5] for the groups of order 8p, namely if G = Cp @ 
Q, then Aut(G') ~ Hol(Cp)x (invariant factor), where Q is a group of order 16, Cp 
@ Q is the semidirect product of the group Cp with Q, with Cp being the normal 
subgroup in G, and the "invariant factor" is what is given in Table 2a. One can 
reconstruct the groups of order 16p using the information given in Tables 1 and 2a. 
The following example will show how this is done. Let 



(3) G = Cp@C_ 



16- 

From Table 1 the presentation for Gie is a^^ =1. The presentation for Cp is just xP 
= 1. From Table 2a the group Gie acts on Cp as an operator of order 2 by means 
of the generator a by mapping the generator of order p into its inverse. Hence the 
relations for G are: 

(4) xP ^a^^ =x''*x^l. 

All of the other groups in Table 2a of order 16p follow this same simple pattern. 
For the case of the groups of order 16p^ given below when the p-group is Cp x Cp 
the operator of order 2 maps one or both of the generators of the p-group into its 
inverse. This same format will be used in future papers on groups of order 32p, p'^q, 
and p'^q, among other cases. It should be pointed out that the groups of the form 
CpX (order 16) are not listed in Tables 2a, 2b, or 2c. The automorphism groups of 
these groups are just G(p_i)X Aut(order 16 group). 



3. The groups of order 16p^ 



3.1. General comments and the p = 3 case. In [T] and [5] we pointed out cer- 
tain general relations between the automorphism groups of the groups of orders 8p 
and 8p^. A similar situation also occurs in the cases of groups of orders 16p and 
16p2. 

The tables giving information on the automorphism groups of the groups of order 
16p^ are analogous to those found in the report for the order 8p^ case. 
There are 28 direct product groups of the form 

(5) {Cp X Cp) X (group of order 16) (14 cases), 

(6) Cp2 X (group of order 16) (14 cases). 

The automorphism groups of these groups are just the direct products of the auto- 
morphism groups of the p-group and the 2-group. There are 3 times 28 groups in 
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which the 2- group acts on the p-group by means of an operator of order 2: 

(7) Cp@(2-group) X Cp (28 cases), 

(8) {Cp X Cp)@(2-group) (28 cases), 

(9) Cp2@(2-group) (28 cases). 

In each case the automorphism group can be determined from the action of the 
2-group (read off from Table 2a for the order 16p groups). If the 16p^ group has 
the structure ([7|), then its automorphism group is 

(10) (factor from Table 2a) x Hol(Cp) x C(p_i). 
If it has the structure ([8]), then Aut{g) is 

(11) (factor in Table 2a) x Hol(Cp x Cp) 
and for the form ([9]) we have 

(12) (factor in Table 2a) x Hol(Cp2). 

The groups listed in Table 3a give information on the "basic groups" of order 16p^ 
and their automorphism groups when the action of the 2-group on the p-group is of 
order 4 or larger. By "basic groups" we mean groups that have recurrences for all 
primes p > 3. (The one exception in Table 3a is the one coming from < — 2,4|2 > 
[# 13], which occurs in the orders p = 1 or 3 mod(8).) Since the automorphism 
group of Cp2 is Cp_i x Cp, all of the automorphism groups with a Cp2 normal 
p-subgroup can be read from the entries in Table 2a. The entries in Table 3a refer 
to the case when the normal p-group is (Cp x Cp). 

Many of the entries in Table 3a make specific reference to the case of p = 3. 
The generalization to primes larger than three is somewhat messy, or cumbersome 
to list in the table itself, e.g., entry [576] (54,4) for one of the (C2 x C2) images in 
(Cs X C2). In this case the automorphism group for the case of p = 3 has order 
576, 54 classes and a center of order 4. The presentations for this and other groups 
in Table 3a are given below in section 3.3. 

The meaning of the entries in Table 3a can best be explained by considering the 
case of Cs x C2. There are two groups of order 16p^ arising from a (C2 x C2) action 
of (Cg X C2) on (Cp X Cp). 

Two more cases arise from a C4 action of (Cs x C2) on (Cp x Cp), and one 
additional case for a Cs action (p — 3) . 

The presentations for these groups are 





a® = 6^ = (a, b) = cP^dP = 


--{c,d) = 




3.1.1. The C2 x C2 cases. 




(13) 


c''*c= [h, c) = {a,d)^h'^*h= 1, 


[a, b] case. 


(14) 


d" * c = {a,d) ^ c^ * c = d^ * d ^ I, 


[ah, b] case. 
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3.1.2. The d cases. 

(15) c"*d-i =d°*c= (6,c) = (6,rf) = 1, [a] case, 

(16) c"*rf-i =d°*c = c''*c = d''*(i= 1, [ab] case. 

3.1.3. The C's cases. 

(17) c°*d"^ =d"*c*d== (6,c) == (6,rf) == 1 (p == 3 case). 
For the C2 x C2 cases, the automorphism groups are: 

(18) (a, b) type C2 x C2 x C2 x Hol(Cp) x Hol(Cp), 

(19) (a6,6)type [576] (54, 4), 

where [576] (54,4) denotes a group of order 576 with 54 conjugacy classes and a 
center of order 4; see section 3.3.2 for the presentation. 

For the C4 cases these automorphism groups (for p = 3) are the same and 
isomorphic to 

(20) Di X [144], 
where [144] means the complete group of order 144: 

(21) C3 xC3@<-2,4|2>. 

The group < — 2,4|2 > is also known as the quasi-dihedral group of order 16 (or 
QDg,). In the general case (p > 3) this group goes over into the automorphism 
group of the group {Cp x Cp)@C4. 

The groups Aut[(Cp x Cp)@C4] are complete groups for p ^ 1 mod(4). When 
p = 1 mod (4) instead of one group with a C4 image, as shown above for the case 
of p = 3, we have four nonisomorphic groups; see Table 4a. As is readily apparent 
from Table 4a the automorphism groups for these different cases all display the 
same form, as a function of the prime p. 

The general expression for the {Cp x Cp)@Cie group's automorphism group when 
C16 acts on the p-group as an operator of order 8 is known and is given below (see 
section 3.2.5 for the case of p = 1 mod (8), and section 3.3.1 for p ^ 1 mod (8)). 

General expressions for the D4 and Q2 image cases were more difficult to deter- 
mine. See Table 3b and section 3.3.7 below for more details on this problem. 
The group 

(22) [C3 X Ca]® < -2, 4|2 > [order 16 action] 

does have a recurrence in higher orders [p = 3 mod (8)], but in general this group 
is not complete, although its automorphism group is a complete group. 

For p = 3 there are several additional groups of order 16p^. These groups are 
given in Table 5a (groups with a normal sylow 2-subgroup) and Table 5b (groups 
with no normal sylow subgroup). 

All of the groups in Table 3a have recurrences for primes p > 3. For p > 3 
additional cases arise in much the same manner as do those for p = 1 mod (4) , or 
p = 1 mod (8),. . . , etc. in the orders 8p, 16p,. . . , etc. 
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3.2. Special cases for groups with p > 3. Table 6a, taken from the thesis of R. 
Nyhlen [5], gives the number of groups of order 16p^, for various choices of the 
prime p. 

The differences between the number of groups for the cases p = 3, 5 and 7 and 
p = 3 mod(8), 5 mod(8) and 7 mod(8) are due to the presence of groups with 
normal sylow 2-subgroups, or groups without a normal sylow subgroup in the cases 
when p = 3, 5 or 7, but which do not arise for larger primes. Table A2 in Appendix 
1 gives the subgroups of orders 16 and 32 for some sylow 2-subgroups of GL{2,p). 
The behavior of the automorphism groups of (Cp x Cp)@Ci6, (Cp x Cp)@Ds, and 
{Cp X Cp)@Q4 for the primes p = 7 mod(8) as a function of p, shown below, is related 
to the presence or absence of certain subgroups of orders 16 or 32 in GL{2,p). 

There are 166 basic types which appear in all orders. The additional group(s) 
for p = 3 and 7 mod(8) are: 

(23) p = 3 mod(8) (one from < -2,4|2 > = QDs), 

(24) P = 7 mod(8) (one each from Cig, Ds and Q4). 

Additional groups arising from the groups of order 16 for higher primes are given 
in Tables 5c and 6b. 

For primes p = 1 mod(16), the total number of groups according to Nyhlen [5] 
(resp. according to R. Laue, see Table 6a) is 

166 + 53 + 24+14 (resp. 15) ^ 257 (resp. 258). 

In the discussion of the groups of order 16p, we noted that if p were equal to 
1 mod(4) or 1 mod(8) or 1 mod(16) we obtained additional groups of order 16p 
for these primes. In that discussion the number of groups appearing in order 16p 
for p = 1 mod(16) was equal to the number of groups coming from a C4 quotient 
(or the number of new groups for primes p = 1 mod(4) only) plus the number of 
groups coming from a Cg quotient (or the number of new groups for primes p = 1 
mod(8) only) and the number of groups coming from Cig (or for those primes p = I 
mod(16)). The breakdown Nyhlen uses for these cases is p = 5 mod(8) instead of 
p = 1 mod(4) (but not equal to p = 1 mod(8)), p = 9 mod(16) (instead of p = 1 
mod(8) only) andp = 1 mod(16). We shall follow Nyhlen's usage, but this alternate 
view makes it clear why the number of groups for the primes p = 1 mod(16) is the 
sum of the number of groups that make their first appearance for p = 1 mod (4), 
and others that make their first appearance in order p = 1 mod(8) and finally those 
other cases that only appear in the case of p = 1 mod(16). 

Note that the cases arising for p = 3 mod(8) and 7 mod(8) do not contribute 
groups to the case of p = 1 mod(16), like the p = 5 mod(8) and 9 mod(16) cases do. 
We have not independently verified that either number of Cig cases listed above 
is correct; they are taken from Nyhlen's 1919 thesis [51. (See the section on p = 1 
mod(16) below for additional information on the groups (C17 x Ci7)@Ci6.) 



3.2.1. Presentations for the actions of some order 16 groups on CpX Cp. The ac- 
tions of a group G on the group {Cp x Cp) can be read off from a matrix represen- 
tation of its generating set when G is represented as a subgroup of Aut(Cp x Cp) = 
GL{2,p). As an example consider the case of a Dg action on {Cp x Cp). Using the 
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matrix representation given below we have for this group ( {Cp x Cp)@Ds ): 

aP^bP^ (a, b) = c'^=d^ =c'^*c 

(25) 

= a" * a-^^ * 6~^ = 6" * a^ * 6-^ = (a, d) = fe'* * 6 = 1. 

The other cases follow in a similar manner. 

In the automorphism groups that follow, the action of the order 16 group on the 
group (Cp X Cp) will be given by the following matrix representations as indicated 
above. 

(1) Ds case: p = ±1 mod(8), c^ = d^ = c'' * c = 1, 
(26) c=(^^ I), d=(l M, 2.^.1mod(,); 



(2) < -2, 4|2 > = QDs case: p ee 1 or 3 mod(8), c^ = (f = c'^ * c^ ^ 1, 
(27) c.(_-^ ^), d^d M, 2x^ . -1 mod(p); 



(3) Q4 case: p = ±1 mod(8), 

(28) 

!^ I), ^=(& a)' 2x2^1mod(p), a^ + fe^ ^ -1 mod(p); 



(4) C16 case: p = 7 mod(8), or 9 mod(16), 
(29) aP = bP = (a, b) = c^^ = a" * b'^ = b" * a^'-' * b'^ = 1. 

C16 :p = 7mod(8). 

Some values for the lower primes are: 

(31) (p,x,2/) = (7,1,3), (23,1,4), (31,-1,5), (47,-1,3). 
Nyhlen [5] gives the following relations for x and y: 

(32) x = l and {y^ + 2)^ ee 2 mod(p). 

These relations do not generate matrices of order 16 in the group GL{2,p) for 
p = 31, 47, or 79 but are correct for p = 7, 23, 71, and 103. The previous relation 
for y given in (|32p seems to work only when the sylow 2-subgroup of GL{2,p) has 
order 32. The other cases (for p = 31, 47 and 79) seem to obey the relation 

(33) x = -1 and {y^ -2f = 2 mod(p). 
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The group QDiq arises below in connection with the automorphism groups of cer- 
tain groups of order 16p^. For the case of Cie given by (l32|) a matrix of order 4 
that yields the group QDiq is 

(34) d'=(\ I 



The presentation for QDiq determined by < c,dl > is: 

(35) (c * d'f = (c * d'-^f = d'^ = cUd'* c-4 * rf' = 1. 
For the most common presentation for QDie, namely, 

(36) c^s = d'^ =c'^^ c-^ = 1, 

the order 2 matrix d takes the form: 

'1 



(37) d = , ^ 

\y -I 

with y as given above. For those primes p for which the order 16 matrix is generated 
by ([33]) . the group QDiq does not occur as a subgroup of GL{2,p) (see Table A2). 
Therefore there are no corresponding matrices d and/or d' here that will generate 
the group QDiq for these primes. 

Ci6 : p = 9 mod(16). 



For p = 9 mod(16) we have a matrix of the form (|30p with 

(38) (p,x,y) = (41,3,0) 
or, in general, y = and x obeys the relation: 

(39) x^ = 1 mod(p). 

3.2.2. The automorphism group for the p = 3 mod(8) case. The one additional 
group occurring in the sequence of groups with p = 3 mod(8) has for its automor- 
phism group the group 

(40) (CpxCp)@(C,x <-2,4|2>). 

Here q = {p — l)/2 and the action of Cq on the p-group takes the form 

'z 0^ 



(41) ^"=[0 zj ^^^^ z' = lmod(p). 

3.2.3. The automorphism groups for the p = 7 mod{8) case. The calculations for 
additional groups arising for the p = 7 mod(8) and 9 mod(16) cases are summarized 
in Table 9. Some discussion of these additional groups is given below. 

The three additional groups for the cases with p = 7 mod(8) have automorphism 
groups of the following form: 
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Cie- Action on {Cp x Cp) is Cie- 

(42) {Cp X Cp)@{C3 X QD,e) forp = 7, 

(43) {Cp X Cp)@{Cii X {C3@QDie)) for p - 23, 

(44) (Cp X Cp)@(C3 X Cs X [128]) for p = 31, 

where [128] is the sylow 2-subgroup of Gi(2,31) [= QDq4], and the action is fuU. 
The group CaQQDie has the presentation 

(45) c^ = flis ^b^ = a''* a-'' = {a,c) = c'' * c = 1 
and is isomorphic to D48. 

For cases larger than p = 31 we have not been able to determine the structure of 
these automorphism groups. The cases for p = 47 and higher have automorphism 
groups that are too large to be determined at this site. The interesting features 
that we have not been able to check out in higher orders are the occurrence of the 
factor {C3@QDiq) in the p = 23 case and whether the sylow 2-subgroup of CL{2,p) 
appears in higher orders as it does here for the case of p = 31. From the other cases 
run to date one might have expected to sec just the direct product C3 x QDiq here 
(or more generally the factor [ Cq x QDiq ], where q = {p — l)/2, for the quotient 
group). 

The orders for this sequence of automorphism groups appear to be 2p^ * (p+ 1) * 
(P-I). 

Dg and Q4: Actions on Cp x Cp. 



(46) {Cp X Cp)@{Cq X QDie) for Dg and O4 with p = 7, 23, 

(47) {Cp X Cp)@{Cq X Die) for Ds and p ^ 31, 

(48) {Cp X Cp)@{Cq X Qs) for Q4 and p = 31. 

The action of the Cq {q = {p — l)/2) on the Cp's is given by 

(49) aP ^bP = {a, 6) = c^ = 0^= * a"^ = 6^ * fe"^ = • • • , where z« = 1 mod(p). 

From Table A2 in Appendix 1 we see that QDiq is not a subgroup of GL(2,31), 
and so cannot appear in the automorphism group of (C31 x C3i)@D8 (or Q^) in 
the same way as it does for the cases of p = 7 and 23. From Table A2 one might 
conjecture that if p is equal to —1 mod(8), but not equal to —1 mod(16), then we 
get an automorphism group with a structure like that for the p ~ 7 and p = 23 
cases; otherwise, we get groups with a structure like that for the p = 31 case. 

3.2.4. The automorphism groups for the p = 5 mod{8) case. The cases in which the 
action is by means of an operator of order 4 are described above in section 3.1, along 
with how to obtain the automorphism groups from Table 4a. 

Automorphism groups for the C4 x C2 image cases are given in Table 4b. 
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3.2.5. The automorphism groups for the p = 9 mod{16) case. 

(1) The Cs actions 

For the cases of Cg x C2 and Cig these groups are essentially groups that 
result from a Cg action on the p-groups. The groups in question arising 
from the Cs x C2 group are just the order 8p^ groups cross a C2. The 
groups in this order coming from Cig have the same action as those in the 
8p^ order case with the Cg replaced by a Cig- In each case (Cs x C2 and 
Cie) the automorphism groups of these groups are just C2 x (automorphism 
group of the corresponding (Cp x Cp)@Cs group) with the same Cg action. 

(2) The C16 action case 

There is one group of this type and the CAYLEY program has not been 
able to obtain the automorphism group at this site. The authors believe 
the automorphism group here is going to be isomorphic to Iiol{C'p)wrC2- 

This is the type of behavior also found in other cases in which the C(p^i) 
action on the p-group is off-diagonal: 

(50) C^P-i)^(l 0) (p,a,6) = (5,1,-1),... 

(3) Order 16 group actions from Cg x C2 

The presentations for these groups, taken from R. Nyhlen's thesis [5], 
are given in Table 7. Table 7 also gives the automorphism groups for these 
groups. The case of p = 17 has been explicitly calculated, those for p > 17 
are conjectures based upon what happens in the other cases. 

The last two groups listed in Table 7 have the same class and order 
structure and as such cannot be distinguished here. 

(4) Order 16 group actions from Z?g,Q£'g, and Q4 

The discussion that follows is summarized in Table 9. 
The automorphism groups of 

(51) (Cp X Cp)@Ds and (Cp x Cp)@Q4 

for p — 17 have order 73,984. These automorphism groups are not expressible 
as direct products and are isomorphic. This automorphism group is a normal 
subgroup of the group Ilol{C'n)wrC2 ■ A permutation representation of degree 34 
for this automorphism group is: 

a = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17); 
b = (2, 4, 10, 11, 14, 6, 16, 12, 17, 15, 9, 8, 5, 13, 3, 7) 

(52) (19, 21, 27, 28, 31, 23, 33, 29, 34, 32, 26, 25, 22, 30, 20, 24); 
c = (2, 10, 14, 16, 17, 9, 5, 3)(4, 11, 6, 12, 15, 8, 13, 7); 

d = (1, 18)(2, 19)(3, 20)(4, 21)(5, 22)(6, 23)(7, 24)(8, 25)(9, 26) 

(10, 27)(11, 28)(12, 29)(13, 30)(14, 31)(15, 32)(16, 33)(17, 34); 
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the corresponding presentation is: 

fli^ = b'^ - a" * a-3 = 62 ^ (c * d)-2 = a- * flS = c« = d2 
(53) 

= (a * d)2 * (fl-i * d)2 = (6, c) = (fe, d) = (c * d)2 * (c"i * d)2 = 1. 



One conjecture as to what the presentation might be for this class of automor- 
phism groups is 

flP = 6« = a'' * fl-^ = 6« * (c * d)-^ ^a^^a' 

(54) ^c^ = d? = {a*df*{a-^*df 

= {b, c) = (6, d) = (c x= d)2 * (c-^ * d)2 = 1, 

where q = {p — 1), x given by x* = 1 mod(p) is a primitive root of unity, y = q/2, 
and i® = 1 mod(p). 

The structure for the automorphism groups of 

(55) (Cp X Cp)@Ds and (Cp x Cp)@Q4 
for p = 17 is: 

(56) (Ci7 X Ci7)@(Ci6Yi^i6). 

The amalgamated product CieYDiQ of the groups Cie and Dig has the presenta- 
tion: 

(57) a^s = 6^6 == c^ = (a, 6) ^ {a,c) ^ b" *b ^ a^ * b'^ = 1, 

and the action on the group Cn x Cn is full. For the general case the conjectured 
structure is: 

(58) {Cp X Cp)@iCp-iYDie) [ for p = 1 mod(16) ], 

and the above presentation ((57| is slightly changed, i.e., with a^^ going into a'^^^^ 
and a* going into a'^^^^-'^^. The action of Cp-iYDiQ on (Cp x Cp) for p = 17 can 
be read off from the matrix representation of this group: 

<-) --{I :)■ -^(? J). --Co u 

Here x is given above, and for p — 17, x = 3. For p > 17, an appropriate matrix 
representation for Dig has not been determined. 

Note also the similarity between this automorphism group and the one given 
below for the group (C17 x Cn)@QDs- 

The automorphism group of 

(60) {Cp X Cp)@QDs 

(for p = 17) has order 36,992, has 65 classes, and is not expressible as a direct 
product. This order 36,992 group appears to be 

(61) (Ci7 X Cn)@[CieY{C4wrC2)], 
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which is the automorphism group for (C17 x Ci7)@D4. For the cases of p = 3 
mod(8), Aut[(Cp x Cp)@QDs] is a complete group, but for p — 17 this is not the 
case; here the automorphism tower goes as follows: 

(62) {Cp X Cp)@QDs > [36, 992] > [73, 984] > Hol(Ci7)u'rC2. 

A permutation representation for this automorphism group is: 

a = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17); 
b = (2, 4, 10, 11, 14, 6, 16, 12, 17, 15, 9, 8, 5, 13, 3, 7) 

(63) (19, 21, 27, 28, 31, 23, 33, 29, 34, 32, 26, 25, 22, 30, 20, 24); 
c = (2, 14, 17, 5)(3, 10, 16, 9)(4, 6, 15, 13)(7, 11, 12, 8); 

d = (1, 18)(2, 19)(3, 20)(4, 21)(5, 22)(6, 23)(7, 24)(8, 25)(9, 26) 

(10, 27)(11, 28)(12, 29)(13, 30)(14, 31)(15, 32)(16, 33)(17, 34). 

The corresponding presentation is: 

ai7 = 6^6 = a' * a-^ = b^ * (c* d)-2 ^a'^a^ 
(64) 

^c^ = (f^{b,c)^{b,d) = {a*df*{a-^*df = l. 

One conjecture as to what the presentation might be for this class of automor- 
phism groups is 

a^ = 6« = a'' * fl-^ ^by*(c* d)-^ ^a^^a' 

= c^ = d^ ^ (6, c) = (6, d) = (a * d)2 * (fl-i * d)2 = 1, 

where q ^ {p — 1), x'' = 1 mod(p), y ~ g/4, and t* = 1 mod(p). (Is this the same 
as (Cp X Cp)@{Cp-iYiC4wrC2) ) ?) 

3.2.6. The p = 1 mod(l6) case. The relations 

(66) a" = 6^^ = (a, b) ^ c^^ ^ a" * a'"^ ^ b" * b"" ^ I 

for X = 1, 2, 3, . . . , 16 all yield groups of order 16 * 17^^. Several cases have duplicate 
class structure and automorphism groups, so they are not readily distinguishable, 
using the methods we employed in this study. The number of conjugacy classes 
and the order of these automorphism groups are given in Table 8. 

3.3. Presentations and comments on various cases . 

3.3.1. The {Cp x Cp)@Ci6 [C^ action] cases. The structure of the group (order of 
element, number of elements of each order, and the number of conjugacy classes) 
of order 288 arising as an automorphism group of (C3 x Cz)@Ciq is shown in Table 
10. The center of this group is C2. The general structure for the automorphism 
groups of the groups: 

(67) {Cp X Cp)@Ci6 
with a Cg action is: 

(68) [{Cp X Cp)@Ct\@Ci [t = (p2 -1), p^\ mod(8)]. 

The structure {Cp x Cp)@Ct {t — {p^ — 1)) arises in connection with the automor- 
phism groups for which the "invariant factor" is half the expected order. See the 
discussion of the automorphism groups of the groups of order p^ * 5^ in [T] for more 
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details. 

The relations for this automorphism group for the p = 3 case are: 



a^ = 53 = (a, 6) = c^ = «"= * 6 = fe^ * a * 6 = d^ 
— a * a * b^^ ~ b :¥ b^^ * a^^ — c * a * c' 



and for the general case we have {p ^ 1 mod(8)): 
(70) 



aP ^ bP = c* = a" *b ^ ¥ * a"" * {b'' ) ^ d'^ 



= (a, d)=b'^*{c*a''* c-^)-^ = c'^ * c^-p'^ = 1; 

here i = p^ — 1, and x is the exponent in the relation for the holomorph of Cp: 

(71) flP = Mp-1) = a^ * a^ = 1; i.e., x^p-^) = 1 mod(p); 

where (p, x) = (3, 1), (5, 3), (7, 2), (11, 5), (13, 2), (17, 6), . . . . 

Note in the p = 3 case we have d^ ^a^^ c"^, whereas in the expression for the gen- 
eral case the a does not appear. Both relations give rise to the same group for p = 3. 

For p = 17 the group (j70p is not the automorphism group of any group of the 
form (Ci7 X Ci7)@Ci6 with either a Cs or a Cie action. The order of this group is 
332,928, with a trivial center. It might be of interest to see if this group with (p, x) 
= (17,6), which has 170 conjugacy classes, is a complete group. The automorphism 
group of this group (p = 17 case) is too large to run at this site. The automorphism 
groups of all groups of the form (C17 x Cn)@CiQ with a Cg action have a nontrivial 
center, C34 for the case Ci7@Ci6 x C17 or C2 for the other cases. 



3.3.2. Aut = 576 with ncl = 54 and Z = C2 'x C2 groups. (C2 x C2) action cases. 
The group in the C2 x C2 image with order 576, 54 classes and center C2 x C2 (which 
is ^ 5394 in the Small Group Library (SGL) 13]) has the representation: 

a =(1,2,3); 6= (2,3); c=(4,5); 
^ ^ d=(l,6)(2,7)(3,8)(4,9)(5,10)(ll, 12,13,14), 

which looks like a modification of a wreath product. If the 4-cycle in d is omitted, 
this is just the wreath product {S3 x C2)wrC2. For general primes p just replace 
the Hol(C3) by Hol(Cp); e.g., for p = 5: 

a > (1, 2, 3, 15, 16), b > (2, 3, 16, 15), 

^^^^ d > (1, 6)(2, 7)(3, 8)(4, 9)(5, 10)(11, 12, 13, 14)(15, 17)(16, 18). 
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A presentation for this scries of groups is: 

flP = 6« == a^ * a^ == c^ = (a, c) = (&, c) = d^ = (a, d^) 
= (5, rf2) = (c, rf2) = (a ^ rf)2 ^ (-^-1 ^ ^-1^2 

= a* d* b* d^^ * a^^ * d^^ * b^^ * d 

(74) — a* d* c* d^^ * a^^ * d^^ * c* d 
= {b*df*{{d*b)-^f 

~ b * d* c* d^^ * b^^ * d~^ * c * d 
= {c*df *{c*d-^f ^ 1, 
where q = p — 1, x"^ = 1 inod(p), and x takes on the values 

(75) (p,a;)-(3,l),(5,2),(7,2),.... 

3.3.3. Aut = 2304 cases (C2 x C2) actions. The group of order 2304 with 90 classes 
and a center C'2 has the following general form: 

(76) [Hol(Cp) X Hol(Cp) X (C2 x C2)wrC2]@C2, 

where the C'2 acts on the holomorphs as in the wreath product action, and C2 
acting on the group of order 32 produces Hol(C4 x C2). The presentation for this 
set is: 

0^=5^ = 0^ = (a, b) ^ {a* c)* ^ {a*c*b* c)^ 

= (6 * c)^ = d^ = {a, d) = b'^ * b * a — c"^ * a * c * a 

(77) = (e, h) = (e, k) = (/, h) - (/, k) ^ e" * h 
^ f*h*k-^ ^h'^*e^k'^*e*f-^ 

- (a, e) = (6, e) = (c, e) = (a, /) = (6, /) = (c, /) 

= (a, h) = (5, /i) == (c, /i) = (a, A:) = (6, A:) == (c, k) = 1. 

Here g = p — 1, and a; is the exponent in the relation for the holoniorph: e.g., 
{p,x) = (3, 1), (5,2), (7,3), .... The group generated by {a,b,c,d) is Hol(C4 x C2). 
The group generated by {d,e,f,h,k) is Hol(Cp)wrC2. 

3.3.4. The order 1152 automorphism groups (3 cases) {C2 x C2) actions. There are 
three different groups of order 1152 arising as automorphism groups of the groups 
of order 144. These groups have different numbers of conjugacy classes and take 
the form (in the general 16p^ cases): 



(78) [1152](90,4) SGL #90180 

(79) [1152](63,2) SGL #97975 

(80) [1152](81, 2) SGL #138373 



[Hol(Cp) X C2 X C2]wrC2, 
[Hol(Cp) X Hol(Cp) X DiX C2]@C2, 
[Hol(Cp) X Hol(Cp) X DiX C2]@C2. 



In the [1152] (63,2) case the action of the C2 on D4 x C2 produces the group 
Hol(C8), while in the third case the group D4YD4 arises. In the last two cases, the 
action of the C2 on the holomorphs is as in the case of a wreath product. Presen- 
tations for these cases are: 
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[1152](63,2): 

a'^ = ly' = a^*a = d' ^ (a, c) = (6, c) = <P 
— {a,d) — b * c * a~^ *6 = c ^ c* a^ 
= eP = /« = /iP == fc« = e-'^ * e^ == ft'= * /i^ = d^ 

(81) =(e,/i) = (e,A;)-(/,/i)-(/,fc) 

= (a, e) - (fe, e) = (c, e) = (a, /) = (6, /) = (c, /) 

= (a, h) = (6, /i) = (c, /i) = (a, /c) ^ (6, A:) = (c, k) = 1. 

Here g and x are as in the 2304 case above. The group generated by {a,b,c,d) is 
Hol(C8). 

[1152] (81,2) case: 

a^ = b^ = a''*a = c^ = (a, c) = (6, c) = (f 
^ a'^ * a = [b, d) = c^ * c * a^ 
^eP = f'' = hP = k'' = ef *€"= = h''*h'= ^d^ 

(82) =(e,;i) = (e,A:) = (/,/i) = (/,fc) 

= e'^*h = f*h*k-^ = h'^*e^k'^*e*f-^ 

= (a, e) = (b, e) - (c, e) = (a, /) = (6, /) = (c, /) 

= (a, /i) = (6, /i) = (c, /i) = (a, k) = (6, /c) = (c, fc) == 1. 

Here the q and x are as in the 2304 case above. The group generated by {a,b,c,d) 
in this case is D4YD4. In the last two cases the group generated by (d,e,f,h,k) is 
the wreath product: lio\{Cp)wrC2- 

3.3.5. AutfSs X 53 X C2 X C2), order 6912 case. The automorphism group of ^3 x 
^3 X C2 X C2 of order [6912] and its recurrences has a similar form, namely: 

(83) [Hol(Cp) X Hol(Cp) X {{C2 x C2)wrC2)@C3]@C2, 

where the action of the C'2 on the holomorphs is as in the wreath product case, and 
the action of C2 on the order 96 group produces the group of order 192 without a 
normal sylow subgroup with 14 classes and a trivial center. See # 54 in Table 4.6b 
of [T] or Table 4e of 12J. The presentation for this set of automorphism groups is: 

a^ = b^ = c^ = (a, b) = {{a, c), a) = ((6, c), a) 

= ((5, c),b) = x"^ = a^ * b = b^ * b * a = {c, x) 

^ d^ ^ {a, d) = b"^ * b * a ^ {c, d) = x''- * X 

^eP = f = hP = k'i = ef * €"= = h'' * h"" = d^ 

(84) ^ie.,h) = ie,k) = {f,h)^if,k) 

^ e'^ *h^ f *h*k-^ ^h'^ *e^k'^ *e* r'^ 
= {a, e) = (6, e) = (c, e) = (a, /) = (6, /) = (c, /) 
= (a, h) = (b, h) = (c, h) = (a, k) = (6, k) = (c, k) 
= {x, e) = {x, /) = (x, h) = (x, k) = 1. 
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Note. For these (C2 x C2) extensions, the automorphism groups given here can also 
be put into the form: 

(85) [Hol(Cp) X Hol(Cp)]@G[32] 

or G[64], G[128] or G[192] respectively with the same presentations. In effect a 
certain group is acting on the holomorphs as in the wreath product. We believe 
the representation of the automorphism groups given above is the easiest one(s) to 
visualize what is happening. 

3.3.6. {Cp X Cp)@Q2 X 6*2 case. The order 1728 group arising for the other Q2 
image has an automorphism group tower that terminates after two iterations at 
order 6912. For p = 5, the corresponding group has order 9600. Its automorphism 
tower also terminates with two iterations at the order 38,400, [9600 -^ 19200 -^ 
38400] . For the higher-order recurrences, the orders of the automorphism groups 
have a curious pattern: 

(86) |Aut(5)| = 2*^*^2* (3, 6, 9, 15,18) for p = (3, 5, 7, 11, 13) respectively. 

The automorphism towers for the cases p > 5 have not been followed to completion. 
We believe the towers terminate in the third iteration. For the case of p = 7 we 
have the sequence: 

(87) 784 — > 28, 224 — > 56, 448 — > 112, 896. 

We have not been able to determine whether the last group in this sequence is 
complete, or whether this chain continues to higher orders. 

The automorphism groups here are related to the automorphism groups of [{Cp x 
Cp)@Q2]- The automorphism groups of these groups have the structure: 

(88) {Cp X C'p)@(group of order 24(p - 1)). 

See Appendix 2 for details on these automorphism groups. The automorphism 
group for the group {Cp x Cp)@Q2 x C2 has the structure: 

(89) {Cp X Cp x G2 x G2)@(group of order 24(p - 1)). 

The action of the group of order 2A{p — 1) on the p-subgroup is the same in both 
cases. The group of order 24(p — 1) acts on the group {C2 x C2) as follows: 

p = 3 mod(8) cases: 

f = h^ = (/, h) 

= a^ =b^ = {{a * hf * a-^ * bf = e'^ = (a, e) = (6, e) = {* * *) 

^ r ^h^h" *f *h^{bj)^h^ * f *h^{ej)^{e,h)^l, 

where q = {p — l)/2. 

For p = 5 mod(8) just replace the relations in the line (* * *) by those for the 
p = 5 mod(8) case of Aut[(Cp x Cp)@Q2], and similarly for the other cases (see 
Appendix 2a and Table A3). Note that in the relations for Aut[(Cj, x Cp)@Q2] 
given in Appendix 2 for the p = 1 mod(8) and 7 mod(8) cases the order 3 and the 
order 2" elements are interchanged; so in the third line above, the generators a and 
b should be interchanged. 



16 ELAINE W. BECKER AND WALTER, BECKER 

3.4. The automorphism groups of the groups of order 16p^ with a D4 or 
a Q2 action on (Cp x Cp). For a given p the automorphism groups for the groups 
with a D4 action for p = 3, 7, 11, 19 and 23 have the same class and order structure. 
The case of p = 5 mod 8 {p — 5, 13,. . . ) is somewhat different in that the auto- 
morphism groups coming from the groups D4 x C2 and C4@C4 (both D4 and the 
Q2 image case) are isomorphic and distinct from the automorphism groups coming 
from the groups Dg and Q4 with a D4 action on the p-group. The case of p = 17 
appears to follow that for p = 5 mod(8) in that the D4 x C2, C4@C4 (both D4 
and Q2 images) have the same automorphism groups. The reason for this behavior 
follows from the structure for these automorphism groups, namely that 

(91) Aut[(Cp X Cp)@H] = [{Cp X Cp)@T x (C2 x C'2)]@C2. 

If the group H acts on {Cp x Cp) as D4, then T is isomorphic to the group D4Y 
Cp^i. If H acts as Q2, then T is isomorphic to (52YCp_i . For the cases of p = 1 
mod (4), D4YCP-1 = Q2YCp_i. The automorphism groups here appear to split 
into several distinct types with the following general presentations. This pattern is 
also found in the automorphism groups of the groups of order 32p^ when the action 
of the order 32 group on the p-group {Cp x Cp) is by a D4 action [6]. 



3.4.1. p = 3 mod(8) . 
• D4 image case: 



(92) 



a^ = b^ = a''*a'^ ^cP^dP ^ (c, d) 

= {b, c) = d^*d 

= e^ = P = (a, /) = {h, /) = (e, /) = c^ * c'-*' = d^' * d^"*) 

= a * e * a'^ * e ^ {b, e) ^ {c, e) — {d, e) 

= (a * ef * {a^^ * ef = 1, 

where {v.x.yfy = (3,1,1,1), (11,4,5,3), (19,3,9,4),.... 

• Q2 image case: 

a"^ ^b^ ^ a^ ^ a^ ^ cP ^ dP ^ (c, d) 
= c° * c^-"^) * d"" = d" * c^-""^ * d(-^) 
= (6, c)^d^*d 
(93) = e^ = (6 * e)'' = a^ * e * a^^ * e 

= (a * ef * {a^^ * e)^ = (c, e) = (d, e) 
= a * e * a^ * 6 * e * 6 

= P = (a, /) = (^ /) = (e, /) = c^ * c(-*) = d^ * d(-*) = 1, 
where {p,x,y,t) = (3,1,1,1), (11,4,5,3),.... 

3.4.2. p = 5 mod(8). 

• D4 [from D4 X C2 and 6*4® C4] and (^2 image cases. 



AUTOMORPHISM GROUPS OF GROUPS OF ORDER Wp^ 17 

The following presentation will yield the autoniorphisni groups for this set of groups: 

flP = a'' * a^ = d? = a^ * a^ 
~ b''' * a* b^^ * a (*) 

= (c, d) = e^ = (a, e) = (c, e) = {d, e) 

2 7,4 j2 j-2 

= c =0 =0 *e*o *e 

(94) =:a*c*a*c* a^ * c * a^ * c 
= a*c*6*c* a^ * c* b^ * c 
= b*c*b*c*b^ * c* b^ *c 
= b*e*b*e*b~ * e * b^ *e 
= (6 * e * b~^ * c)^ = 1, 

where {p,x,q,y) ~ (13,-5,3,-3), (29,12,7,13),... and q = {p— l)/4, a;^ = 1 mod(p), 
and y'^ = I mod(p). 

For the case of p = 5, one should delete relations involving the generator d to get 
a correct presentation. The particularly offending word is the one indicated above 
by (*). If this is deleted, then setting p — 5,... and d = 1, one can generate the 
p = 5 member of this sequence. 

Note if we set e = 1 , then we get the corresponding sequence of automorphism 
groups for the groups of order 8p^ with the D4 acting on the corresponding p-group. 

A degree 30 permutation representation for the case with p = 13 is: 
a = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13); 
b ^ (1, 8, 12, 5)(2, 3, 11, 10)(4, 6, 9, 7)(27, 29)(28, 30); 
c = (1, 14)(2, 15)(3, 16)(4, 17)(5, 18)(6, 19)(7, 20)(8, 21) 

(95) (9, 22)(10, 23)(11, 24)(12, 25)(13, 26); 
d=(2,10,4)(3,6,7)(5,ll,13)(8,12,9) 

(15, 23, 17)(16, 19, 20)(18, 24, 26)(21, 25, 22); 
e= (27,28). 

• D^ actions: Cases from Dg, and Q^. 
The structure of these automorphism groups is 

(96) [{Cp X Cp)@L>4 X C2 X C2]@C4 
or 

(97) [DpWrC2 X C2 X C2]@Ci. 

The actions of the C4 on DpWrC2 turn this group into {Cp@C4)wrC2, and the 
actions on C2 x C2 turn this group into the group < 2, 2, 2 >. An alternate repre- 
sentation for this automorphism group's structure is: 

(98) [(CpWrCa) X C2]@(C8 X C:r), where a; = (p - l)/4. 
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The presentations and relations given below are most easily viewed using this de- 
composition for this series of groups. 

A permutation representation for the case of p = 5 with degree 18 is: 

a ===(1,2,3,4,5); 

b == (2, 3, 5, 4)(11, 12, 13, 14, 15, 16, 17, 18); 
^^^^ c=(l,6)(2,7)(3,8)(4,9)(5,10); 

rf= (12,16)(14,18). 

A prescription for the general case can easily be obtained for a permutation repre- 
sentation for any finite p = 5 mod(8). For the case oi p = 13 we have 

a == (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13); 
b ^ (2, 6, 13, 9)(3, 11, 12, 4)(5, 8, 10, 7) 

(27,28,29,30,31,32,33,34); 
c == (1, 14)(2, 15)(3, 16)(4, 17)(5, 18)(6, 19)(7, 20) 

(8, 21)(9, 22)(10, 23)(11, 24)(12, 25)(13, 26); 
d^ (28,32)(30,34); 
e = (2,4,10)(3,7,6)(5,13,ll)(8,9,12) 

(15, 17, 23)(16, 20, 19)(18, 26, 24)(21, 22, 25). 

In presentation form wc have 

aP = b^ = a''*a'= = c^ = d^ = (a, d) = b"^ * b^ = (c, d) 

= (a * c) * (a^ *c) =a*c*b*c* a^ * c *b^ * c 

(101) , _i , 

~ {b * c) * {b * c) = {b * d * b * c) 

~ e^ = (6, e) = [d, e) ^ a'^ * w- — y) = (c, e) = 1; 
here x and y are determined by the following modular relations: 

(102) x^ = 1 mod(p) and y^ = 1 mod(p). 

3.4.3. p ^7 modfS). The D4 and Q2 image cases. 



(100) 



• D4 image: 



(103) 



a^ = b^ = a''*a = cP = dP = (c, d) 
^ ca* c^^ ^ d^ — d"" * c^^ * d~^ 
= (6, c)^d^ *d 

= e^ = P = (a, ./) = (&, /) = (e, ./) ^ c^ * c^* = d^ * d' 
= a * e * a^ * e = (6, e) = (c, e) = {d, e) 
= (a * e)^ * {a^^ * e)^ — 1, 
where ip,x,y,t) = (7,2,3,4),.... 
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)2 image: 



a 



»-b'^^a^*b-^ ^a''*a^cP^dP^ (c, d) 



(104) 



= e^ = P = (a, /) = (&, /) = (e, /) = c^ * c"* == d^' * d"' 
= a * e * a^ * e = (6, e) = (c, e) = {d, e) 
= (a * e)^ * {a^^ * e)^ = 1, 
where {p,x,xl,x2,y,t) = (7,2,4,2,3,4),.... 

3.4.4. p = 1 mod(16): here only one case is available, p ~ 17. In this order the au- 
tomorphism groups coming from the D4 and Q2 actions of C'i@C4 and D4 x C2 
on the group C17 x C17 appear to yield the same automorphism group. For the 
D4 image from the C4@C4 case, CAYLEY gives the following presentation for the 
automorphism group: 

a'^ = d^ = (a, b) = (a, e) = (c, e) = (d, e) = b^ * e^^ * b^^ * e 

= fe^ * e^ * &^-^ * e^^ = (a * c)^ * (a * c^"^)^ 

= {a * d * b^ * d) ^a*c*a*e * c^ ^ a * c * a * d * c^ * d 

(105) ~a*c^*d*a*d* c^^ = b * c* b * c^^ * b^^ * c * b^^ * c^^ 

= b * c* d * c^^ * b^^ * c* d * c^^ = {b * d)^ * {b^^ * d)"^ 

— c^ * e^ ~ [c* dY * {c^^ * d)'^ = b'^ * c^ * d*b* d* c^^ 

~ b^ * cT^ * b^^ *c*(i*6^*(i = l. 

The general case for D4 x Ci and C4@C4 may be given by the following presen- 
tations: 

aP = 6" = a'' * a^ = c^ = d^ ^ (a, c) = (6, c) = (6, d) 

= (a * d)^ * (a^-^ * d)^ = fe* * d^-^ * cr^ * d^-^ * c^^ 

= e^ = (a, e) = (6, e) = (d, e) 

= e * c^ * e * c^^ = (e * c)^ * (e * c^^)"^ = 1, 



(106) 



where q = p — 1, x'' = 1 mod(p), and t — q/'i. 

This set of possible relations has not been checked out for p > 17. The orders 
for the groups are too large for CAYLEY to run here. The group < a, 5, c, d > is 
the automorphism group for the corresponding 8 * p^ cases (verified for p = 41). 

The other case is for the automorphism groups with a D^ image from the groups 
Ds and Q4,. The case of Dg yields, from CAYLEY, the relations for A\ii{g): 

b^ = e^ = (a, 6) = (a, (i) = (a, e) = (6, c) = a * 6 * a * d * 6 * (i 

— a* c^ * a^^ * c^^ ^ a^ if c* a^^ * c^^ 

(107) ~ c* d* [c* e)^ * d^"^ = b * d'^ * b * e * d^^ * e 

= b * d * e * b * e * d^ = (6 * e) = c * d^ * c* e * c^ * e * d 

= {d* e)^ * {d^^ * e)^ = a^ * e * d^^ * e * d^^ = 1. 
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For p > 17 the orders of the groups and their automorphism groups are too large 
to be handled here. The next eases in this grouping oceur for p = 97, 113 and 129. 



3.4.5. p = 9 mod(16). The first nontrivial case occurs at p = 41. For the cases of 
p = 1 mod(2") with n > 1 and p > 5 (including the case oi p = 1 mod(8)) we 
conjecture that: 



A presentation of the automorphism groups for the D4 x C2 (with a 
D4 action) and C4@C4 (with either a D/^ or a Q2 action) extension 
cases is given by the following: 

aP = 6« = a'' * a^ = c-* = d^ = (a, c) = {b, c) = {b, d) 

= (a * d)^ * {a^^ * df' = b* * d~^ * c~^ * d~^ * c~^ 

= e = (a, e) = (6, e) = (d, e) 

2 -2 / \2 / -1\2 1 

= e*c *e*c — (e * c) *(e*c ) =1, 

with q, X, and t as in the p = 1 mod(16) case, 

but here with p = I mod(2"). 

We have not been able to compare these conjectured relations (for p = 1 mod(8) 
and p > 17) to ones calculated by CAYLEY, because the group orders are too large 
for CAYLEY to obtain the corresponding automorphism groups in question at this 
site. 

3.4.6. Some general comments on the automorphism groups arising from a 
group of order 16 with a D^ or a Q2 action on (Cp x Cp). 

In each of the above cases the group generated by < a,b,c,d > is the group 
{Cp X Cp) @ [2-group], where the action of the 2-group on the p-group listed in 
Table 3b (< — 2,4|2 >, Dg or Q4) is full; i.e., no normal subgroup of the 2-group 
commutes with the p-group. 

A more instructive way to see how these automorphism groups are generated, 
and differ from one another, is to look at permutation representations for some of 
these groups: 

D4 image (p = 3 case): 



a = (2, 9, 4, 6, 3, 7, 5, 8)(10, 12)(11, 13), 
6==(4,5)(6,9)(7,8), 
(108) c=(10,ll), 

d=(l,3,2)(4,7,6)(5,8,9), 
e=(l,5,4)(2,9,6)(3,8,7). 
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Q2 image {p — 3 case): 



a = (2, 9, 4, 6, 3, 7, 5, 8)(10, 12)(11, 13), 
6=.(4,5)(6,9)(7,8)(10,12)(11,13), 

(109) c=(10,ll), 

ci=(l,3,2)(4,7,6)(5,8,9), 
e= (1,5,4)(2,9,6)(3,8,7). 

The first 9 "letters" generate the complete group 

(110) (C3 xC3)@< -2,4|2> 

of order 144. The "10 and 11" part of the group have < — 2,4|2 > acting as 
a wreath product on the generator c in the D^ case, and a rather odd similar 
behavior in the Q2 case. For cases with p > 3 the permutations for the group 
(Cp X Cp)@ < — 2,4|2 > become more complicated and one needs to add the part 
in which the cychc group Cq acts on the group (Cp x Cp), where Cq is as in Appen- 
dix 2a. The D4 image case above corresponds to # 8299 of order 576 in the small 
group library, and the Q2 image case corresponds to 7^ 8300 or order 576. 

For the cases D4 x C2, or C4@C4, and p — 5, a, permutation representation for 
the automorphism group is: 

a = (1,2,3,4,5), 
&=(6,7), 
^^^^^ c=(l,3,4,2)(6,13)(7,14), 

d=(l,8)(2,9)(3,10)(4,ll)(5,12). 

This is a variant of a wreath product group. If the factors (6,13) (7,14) were in the 
generator d instead of in the generator c, the group would be 

(112) [Hol(C5) X C2]wrC2. 

The action of d on C5 x C5 is the same as in the case of the wreath product, and 
likewise so is the C2 action of c on (C2 x C2). 

For the cases of a D4 action from the groups Ds or Q4, we have the following 
permutation representation of the automorphism groups: 

a= (1,2,3,4,5), 
6=(12,16)(14,18), 
^ ' c= (2,3,5,4)(11,12,13,14, 15,16, 17, 18), 

d-(l,6)(2,7)(3,8)(4,9)(5,10). 

It might be of interest to note that the automorphism tower for the D4 action on 
C's x C5 coming from the Dg, (or Q4) group has, for its next two terms, groups of 
orders 25,600 and 819,200. 
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4. Conclusions and Problems 

The program outlined in the introduction has been shown to be feasible for the 
groups of orders 16p and 16p^; namely, for each group for which the order 16p^ 
group can be expressed as a presentation involving the running variable p, one can 
determine a presentation for the corresponding group's automorphism group. 

The authors have not obtained expressions for all cases; alternate noncomputer 
methods seem the most appropriate way to proceed to finish off the remaining cases 
for the orders 16p^, involving the groups that occur only in orders 1 or 7 mod(8). 
The remaining problems occur for the automorphism groups of the groups 

(114) {Cp X Cp)@Ds and {Cp x Cp)@Qi, 

where the action on the p-group is by the group D^ and, for primes p of the form 
p = I mod(8), the action on the p-group is by the full Ds or Q4. 

The factors given in Tables 2a, 3a, and 4a (i.e., those factors independent of p, 
are an invariant of the 2-group and are determined by the 2-group associated with 
the extension of the group G[16], namely the kernel of the homomorphism: 

(115) / : [order 16 group] > Aut(Cp x Cp). 

The groups of order 32p offer a better illustration of this effect and will be described 
more fully in the next paper devoted to the automorphism groups of the groups of 
order 32p. 

In the above analysis in which the action of the 2-groups on the p-group was 
C2 X C2, the authors have the feeling that one could just look at the (C2 x C2) 
actions on the p-group and tell if their automorphism groups would be isomorphic. 
To be more precise, the conjecture is that all of the groups of order 16p^ (arising 
from a C2 X C2 action) with the same automorphism group could be made to have 
the same C2 x C2 actions on the p-group. One should note here that in these cases 
the 2-groups are not isomorphic. For the cases in which the automorphism groups 
take the form 

(116) Hol(Cp) X Hol(Cp) X (some group), 
the actions are 

(117) aP = 6P = 0^= * a^ = (6, c) = (a, d) = fe'^ * 5"= = • • • . 

This effect seems reasonable, but in the "cross-action cases" , where at least one of 
the generators from the 2-group acts on both of the generators of the p-group, this 
may still be the case. In these cross-action cases the automorphism groups are no 
longer a direct product, but in these cases one may still be able to have the actions 
of the 2-group on the p-group be the same for those groups that yield isomorphic 
automorphism groups. The number of cases dealt with here is comparatively few 
in number to what is supposed to appear in the orders 32p^. Therefore, the order 
32p^ groups might be a better place to test this conjecture if one cannot come up 
with a more traditional group-theoretic proof of the correctness of this assertion or 
show that this conjecture is false. 
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In the case of p = 7 niod(8), the automorphism groups for the groups of order 16 
(Ci6, Ds and Q/^) acting on (Cp x Cp) seem to have a structure that depends upon 
the prime in question; i.e., they seem to behave very differently than for the other 
primes in which the sylow 2-subgroups of GL(2,p) are isomorphic, for different p's. 
For the cases of p = 7 mod(8), can one find a general structural pattern to fit 
these cases, e.g., some sort of periodic recurrence pattern for these structures as 
the prime increases? In this connection we conjecture that for p = — 1 mod(8) (but 
not p = —1 mod(16)) the automorphism groups for 

(118) (Cp X Cp)@Ds and {Cp x Cp)@Q4 
are isomorphic to each other and to {Cp x Cp)@{Cq x QD^)- 

If p = —1 mod(2"), where n is larger than 3, then we have 

(119) Aut(Cp X Cp)@Ds = {Cp X Cp)@{Cg x Die) 
and 

(120) Aut(Cp X Cp)@Q4 = {Cp X Cp)@{Cq x Qs). 

Here q ^ {p — l)/2. We do not have enough cases on hand to make any conjectures 
as to what happens for the automorphism groups of {Cp x Cp)@Cie. These are 
situations in which the orders of the groups and their automorphism groups are be- 
coming very large, and where other more group-theoretic (noncomputer) methods 
for determinng the automorphism groups of these groups might be more appropri- 
ate to use. 

In some of the automorphism groups given above the sylow 2-subgroups of 
GL{2,p) occur, and it would be useful to have explicit matrix representations that 
correspond to the presentations given in Table A2 of Appendix 1. The usefulness 
of such matrix representations is that then the actions of these 2-groups on the p- 
group {Cp X Cp) can be determined very easily. The explicit forms for these matrix 
representations are given in Tables 11a and lib. These naturally split into two 
forms: 

a.) for p = — 1 mod(2"): 

'0 l\ , fl 



(121) >.- >, ,, . , , 

' 1 xj \x —1 

corresponding to the presentations 

(122) a" = 62 ^ aS a"" = i^ 
where 

(123) a = 2"+i and t2 = (2" - 1). 

The case of p = — 1 mod(8) is given in section 3.2.1. An alternate presentation is 
given by Carter and Fong in [H]. See Table 11a for more details. 

b.) for p = +1 mod(2") we have 
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with X being a 2"-th root of unity in GF(p), corresponding to the presentation: 

(125) a* = 52 = (a * bf * {a'^ * bf = 1 {t ^ 2"). 
See Table lib for comments on other wreath products. 

5. Appendices 

5.1. Sylow 2-subgroups of GL{2,p). In attempting to get exphcit presentations 
for the automorphism groups in Table 3b, the foUowing observations about the sy- 
low 2-subgroups of GL{2,p) were useful: 

<-2,4|2> = QDs 

is the sylow 2-subgroup of Aut(Cp x Cp) [GL{2,p) for p = 3 
mod(8)]. 

G4wrC2 

is the sylow 2-subgroup of Aut(Cj, x Cp) [GL{2,p) for p = 5 

mod(8)]. 
Ds is NOT the sylow 2-subgroup of Aut(C7 x C7). 

The sylow 2-subgroup of GL(2,7) is QDiq, i.e., group number 50 
of order 32 in the tables of M. Hall and J. K. Senior [7]. 

The factor in the p = 17 case does not have the same order as the sylow 2-subgroup 
of Aut(Ci7 X Cn). The factor here, however, is consistent with being the quotient 
of this sylow 2-subgroup by (C2 x C2). 

The other interesting case(s) of p = 41 (9 mod(16)) is too large for CAYLEY to 
obtain this factor. It might be of interest here to note, however, that the quotient 
group of the sylow 2-subgroup of Gi(2,41) by (C2 x C2) is the group CiwrG2- 

CONJECTURE: 

(126) Aut[(C4i x Cii)@{Ci@Ci)] = [C41 X C41 x C2 x C2]@[(C4wrC2) x C5] 

For the cases p = 3 mod(8), 5 mod(8) and 9 mod(16) the sylow 2-subgroups of 
GL{2,p) have the orders 16, 32, 128, respectively, but for p = 7 mod(8) and 1 
mod(16) this is not the case. In these last two cases we have: 

(127) p = 7 mod(8) (23, 2^), (31,2^), (47, 2^), (71, 2^), (79, 2^), 

(103, 2^), (127, 2^), (151, 2^), (167, 2^), (191, 2^), 

(128) p = 1 mod(16) (17,2^), (97,2"), (113,2^), 
where (x, y) = {x ~ prime, y = order of sylow 2-subgroup). 

The interesting point here is that the number of groups of order 16p^ does not 
change with p in these sequences (i.e., for the cases with primes p = 7 mod(8) or 
p = 1 mod(16)) even though the order of the sylow 2-subgroups does change with p. 
The sylow 2-subgroups of these two sequences have a rather interesting subgroup 
structure in order for this to occur (see Table A2). For the case of p = 7 mod(8) 
and G = {Cp x Cp)@Ci6, the automorphism groups of these groups seem to "fill 
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up the 2-group actions on the p-group" ; i.e., the order of the automorphism groups 
seems to always have a factor of 2", where the number 2" is the order of the sylow 
2-subgroup of GL{2,p) [ = Aut(Cp x Cp)]. We have only been able to verify this for 
the cases up to p = 31. It would be useful to see if other more traditional methods 
can be brought to bear on this problem. The orders of these groups become very 
large, the next cases being p — 47, 71, and 89. The most interesting primes here 
would seem to be of the form p = — 1 mod(2") for p > 31 and n > 3, e.g., p = 47, 
223, 191 and 127o A similar thing seems to happen in the p = 1 mod(16) cases 
for which the wreath product iio\{Cp)wrC2 or the holomorph of {Cp x Cp) is the 
automorphism group for the group (Cp x Cp)@Cie. 

In Tables 6a and 6b where the number of groups of order 16p^ is given as a 
function of the prime p, the values of the primes are expressed as p = 3 mod(8), 
5 mod(8), etc. From the point of view of the sylow 2-subgroups of the groups 
GL{2,p), a better breakdown would seem to be according to the sequence p = +1 
mod(4) or p = — 1 mod(4) (omitting the case p = 2). The sylow 2-subgroup of 
GL{2,p) for p = 1 mod(4), i.e., p = 2" + 1, is isomorphic to CyWrC2 (where 
?; = 2"). Ifp=— 1 mod (4), then p = 2" — 1, and the order of the sylow 2-subgroup 
is 4 * 2", is isomorphic to the quasi-dihedral group QDt (where t = 2"+^), and has 
the presentation: 



(129) a" = 6^ = ftb .^ a-*2 ^ 1^ where tl = 2"+\ ^2 = 2""^ 

If p = 7, then we have n = 3, and the sylow 2-subgroup of GL{2,p) has the 
presentation: 

(130) a^e ^fe2 ^aSa-'^ = 1; 

if p = 31, then n = 5 and the sylow 2-subgroup for CL{2,p) has the presentation: 

(131) a'^^b' = a''*a-'^ = l. 

Therefore, one has the following classification of the sylow 2-subgroups for 
GL(2,p): 
ifp = -1 mod(2"), 

then the sylow 2-subgroups for all primes p with the same n are 
isomorphic, and isomorphic to QDt (where t = 2"+^). 

ifp = +l mod(2"), 

then the sylow 2-subgroups for all primes p with the same n are 
isomorphic, and isomorphic to CyWrC2 (where y = 2"), or to 
C2" wrC2 ■ 

The subgroups of order 16 and 32 contained in the sylow-2 subgroups for CL{2, p) 
for selected primes are shown in Table A2. 



^Note that 223 = -1 mod(25) but 223 ^ -1 mod(2S), and 191 = -1 mod{2'') but 191 ^ -1 
mod (2'^), etc. 
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Table Al 


order structure for some sylow 2-subgroups of GL{2,p) 


prime 
P 


class/order structure of GL(2,p)t 


order 2 


order 4 


order 8 


order 16 


order 32 


order 64 


3 


(1,4) 


(2,4) 


2'2 








5 


(1,2,4) 


(1-2, 

2'5,8) 


4'2 








7 


(1,8) 


(2,8) 


2^2 


2^4 






17 


(1,2,16) 


(1-2, 
2"5,16) 


(1-4, 
2'22,16'2) 


(1^8, 2^92, 
16'4) 


16'8 




23 


(1,8) 


(2,8) 


2'2 


2'4 






31 


(1,32) 


(2,32) 


2'2 


2'4 


2'8 


2^6 


41 


(1,2,8) 


(1-2, 

2'5,8) 


(1-4, 
2'22,8'2) 


8^4 






47 


(1,16) 


(2,16) 


2'2 


2'4 


2'8 




71 


(1,8) 


(2,8) 


2'2 


2'4 






79 


(1,16) 


(2,16) 


2'2 


2'4 


2'8 




97 


(1,2,32) 


(1-2, 
2"5,32) 


(1-4, 
2'22,32'2) 


(1-8, 
2'92,16~4) 


(ri6, 

2'376,32'8) 


32^16 


127 * 


(1,128) 


(2,128) 


2"2 


2'4 


2'8 


2^6 


191 ** 


(1,64) 


(2,64) 


2"2 


2^4 


2'8 


2^6 


* The p — 127 case has 32 classes of elements of order 128, each with 

two elements in each class, and 64 classes of elements 

of order 256 with two elements in each class. 

** The p — 191 case has 32 classes of elements of order 128, each with 
two elements in each class. 


f Here (a'x, b'^y, c) means that there are x classes of a 

elements each, y classes of b elements each, and one 

class of c elements each. For example, (I'l, 8"1) = (1,8) 

means there are two classes of elements of order 2, one 

with 1 element in it and the other with 8 elements. The form 

1'2 means there are two classes each with one element in it, etc. 
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Table A2 


Subgroups of some sylow 2-subgroups of Gi(2,p) 


prime 


order 
of group 


subgroups of order 16 


subgroups of order 32 


3 


16 


QDs 


none 


5 


32 


CixCi,CiYQ2,<2.2\2> 


CiwrC2 


7 


32 


Gl6,D8, Qi 


QDie 


17 


512 


Gie,CsxG2,Ds,QDs,Qi 
CixCi,CiYQ2,<2,2\2> 


C32, CiQ X C2, Cg X C4, 
CsYQ2,CiwrC2,Die, 

Qi:»i6,Q8,<4,4|8> and 
number 22 of order 32 


23 


32 


Gl6,D8, Qi 


QDie 


31 


128 


Gl6,D8, Qi 


Dl6,Q8,G32 


41 


128 


Cie,CsxC2,Ds,QDs,Q4 
CixCi,CiYQ2,<2,2\2> 


C4 X Cs, C4wrC2, and#'s 
21, 22, 26of order 32 


47 


64 


Gi6,Ds, Qa 


-016 7^8 7^*32 


71 


32 


Gl6,D8, Qi 


QDie 


79 


64 


CiG,Ds, Qa 


Dl6,Qfi,Cs,2 


127 


512 


Gi6,Ds, Qi 


Die,Q8,G32 


191 


256 


Ci6,Ds, Qa 


Dl6,Q8,C32 


The sylow 2-subgroups of GL{2,p) for p ^ 103, 151, and 167 
are isomorphic to the p = 7 case. 


The sylow 2-subgroups of GL{2,p) for p = 1 mod(2") are isomorphic to 

CtwrC2 {t = 2") 

with presentations: 

a*=62^(a*6)2*(a-i*6)2 = l. 

The sylow 2-subgroups of GL{2,p) for p = 3 or 7 mod(8) are isomorphic 

to the quasi-dihedral group of the appropriate order with the 

presentation: 

a"" ^9 :^a^ * a-y = 1, where x = |G|/2 and y = (a;/2) - 1. 

Here \G\ = the order of the sylow 2-subgroup of GL{2,p). 



5.2. Appendix 2a. Automorphism groups for (Cp x Cp)@(52(l9]). The pre- 
sentations of these groups of order 8p^ can be read off from the representation of 
Q2inGi(2,p). 



A matrix representation of Q2 for the presentation 
(132) 



a* = fe^ = a^ * 6^ = a'' * a = 1 
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IS 



(133) a = 

where (a;^ + y'^) = —1 mod {p) 



1 
-1 



The automorphism groups of these groups have the structure: 

(134) {Cp X Cp)@(group of order 24(p - 1)). 

The group of order 24 (p — 1), in this sequence of automorphism groups, depends 
upon the prime p as follows: 



prime 


quotient group 


q-iactOT 


p = 3 mod(8) 


Gi(2,3) xCg 


.= V 


p = 5 mod(8) 


SL{2,3)@C4xCq 


.-^ 


p = 7 mod(8) 


<2,3,4> xCq 


.= V 


p = 1 mod(8) 


GL{2, 3)@C4 X Cg 


(p - 1) = g * 2" 



In the cases where p = 1, 3, or 5 mod(8) these groups of order 24(p — 1) can be 
written in the form SL{2, 3)@Cj,_i with the presentation: 

a^ = b^ = (a*b*a*b*a* b^^)'^ — (a, c) = (b, c) 
(135) , 

= c^ — c^ :¥ [a* b) = 1, where x — {p ~ 1) and y — x/2. 

A matrix representation for this series of groups is given by: 

'z 



(136) 



t OJ' ^={-\ 



z ' 



where the matrix c is just the center of the group GL{2,p) and H = < a,b > is a 
representation of GL{2,3) by 2 x 2 matrices over the field GF{p). For the p = 1 
mod(8) case we have for the first few cases: 

p^ (17,41,73,89,97,113,...); 
s = (2,3,10,...); 
i= (9,14,22,...); 
z = (3,6,5,3,5,3,...). 

In the general case we have s, t and z being given by the following relations: 

(137) s* = 1 mod(p), t = (p + l)/s, and z^"^ = 1 mod(p) 

(see [TU]). In the other case the group GL{2, 3) is replaced by the group < 2, 3, 4 >. 
In this case we have the following presentation: 

(138) a-^*b^ = a-^*c^ = a-^*b*c = (F = d^ * a^ = {a,d) = {b,d) = {c,d) = 1. 

Explicit presentations for the Q2 image cases are given in Table A3 for the cases of 
p = 1, 3 or 5 mod(8). In these presentations the roles of a and 6 are interchanged 
in the p = 3 and 5 mod(8) cases. 



(139) 
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2.a.l. The case oi p = 7 niod(8). The automorphism groups in this sequence are 
given by the following presentation: 

a^ = 6-1 = (a, b^)=a*b*ia* (6^^))^ 

= cP ^ d^ ^ (c, d) = c" *c*d-^ =d''*c 

= c'' * c" * d^ = dS c^ * d"' 

== e« ^ (a, e) = (6, e) = c"^ * c"^ = d^ * d'' = 1, 

where 

(140) ip,v,w,x,y)^ (7,1.-1,1,5), (23,1,-1,7,3), (31,1,-1,12,5), 

(47,1,-1,18,26), (71,1,-1,7,20),... 

and q — (j> ~ l)/2, 2:^ = 1 niod(p). Other values for these quantities for various 
primes can be found in Tables A4 and A5 below. 

Here the matrices are 

where a and b generate the group < 2,3,4 >. 

In this form b has order 4*q = 4*(p— l)/2. For many (but not all !) primes of 
the form p = 7 mod (8) one can represent the generator b for the presentation (I139P 
with V = —w = 1, and x * y = —2 mod(p). 

An alternate representation for this automorphism group is based upon the group 
<2, 3, 4> X Cq and is generated by matrices of the form JUT]), and is (for p = 7) 

a^ = 649 ^ (a^ 52^ = (a ^ 6-1)4 ^ f^-ip-5) 

= cP = dP = (c,d)^c''*c* d-^ =d''*c 
(142) 

^c^ *c-^ ^d-"" = d^ *d*c-y 

= {a*bf*b^ = l, 
and for p > 7 we have 

a^ = 6^9 = (a, 6^) = (a * b'^f * 6-(p-5) 

= c" = rfP = (c, d) = c" * c * d-^ =d''*c 
(143) , 1 , 

= c^ *c-^ ^d-'-" ^d^ *d*c-y 

= (a * 6)^ * a^^ * 6^^ * (a * 6~^)^ * a~^ * 6 = 1. 

One can also find representations for b for the forms (|142p and (|143p with 
V = — w = 1. We do not have closed form expressions for the values of x and 
y for either form of the above presentations. A collection of values for various 
primes p is given below in Table A6. Note these values of x and y are different than 
those used in the presentation found in (|139p . 

This is a problem in the representation theory of <2, 3,4> in terms of 2 x 2 
matrices over the field GF{p). See Appendix 2b below for details. 
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Table A3 


automorphism groups for [Cp x Cp)@Q2 


primes 


presentations 


modular relations 


3 mod(8) 


a' = h'- = ((a*bf*a-'*bf = 

cP ^dP ^ (c, rf) = c" * c * d-i = d" * c = 

c*" * c-i * d-'-" = d'' * d = 

e'i ^c"* c-y ^d" * d-y = 

(a,e) — (&, e) = 1 


y={p-l)/2 

xP-'^ = 1 mod(p) 

y'^ = 1 mod(p) 


5 mod(8) 


a-^ = (a, 6") = (a * bf = [a * b-'f = 

cP = dP ^ (c, rf) = c" * c * d-i = d" * c = 

c'' * d--" = d^ * c-i = 

e« = (a, e) = (6, e) = c-^ * c"?' = 

d" *d-y ^i 


9 = (P - l)/4 
.t"' = 1 mod(p) 
y'^ = I mod(p) 


7 mod(8) 


sec discussion below 




1 mod(8) 


a^ = l)'^ = {a*b*a*b*a* b^^Y = 
(a, c) = (fe, c) = c9 = c* * (a * 6)* = 

dP:^eP ^ (d, e) = d'^ * e-^ == 

e'' *d-y ^d^ *d*e-'^ ^e'' *d^ 

d'^ * d^^ — e'^ * e^^ ~ 1 


q=ip-l) 
t = q/2 

x^ = 1 mod(]3) 

y^ip+l)/s 

2(p-i) = 1 mod(p) 



5.3. Appendix 2b. Question on matrix representations of the Coxeter 
group <2,3,4> by 2x2 matrices over GF{p). The Coxeter group comes up 
in connection with getting the presentations for the automorphism groups of the 
groups 



(144) 



{Cp X Cp)@Q2 when p = 7 mod(8). 



For many cases the following matrices will give a matrix representation for the 
Coxeter group <2, 3, 4> : 



(145) 



-1 1 
-1 



Here the matrix a has order 3 and b is of order 4. The presentation for this 
matrix representation is 

(146) a^ = b'^ = (a, b^) = a * b * {a * ib-^)f = 1 
when the entries in the matrix b obey the relation: 

(147) X * y = —2 mod(p). 

Problem: Find an algebraic method for determining the values of x and y in the 
above matrix b. The following are the values found by trial and error (actually a 
computer run for various primes). 



AUTOMORPHISM GROUPS OF GROUPS OF ORDER 16p^ 



31 



Table A4 




Matrix elements for < 2, 3, 4 


> in p^ 


prime 


i^,y) 


prime 


(a;,y) 


prime 


(^,y) 


7 


(1,5) 
(2,6) 


103 


none 


223 


(57,43) 
(101,117) 


23 


(7,3) 
(20,16) 


127 


none 




(106,122) 
(180,166) 


31 


(12,5) 
(26,11) 


151 


none 


239 


(31,131) 

(46,187) 


47 


(18,26) 


167 


(54,68) 




(52,193) 




(21,29) 




(99,113) 




(108,208) 




(20,14) 


191 


(8,143) 


263 


none 




(33,27) 




(42,100) 






71 


(7,20) 




(48,183) 


271 


(114,19) 




(51,64) 




(91,149) 




(209,35) 


79 


(19,29) 


199 


(12,33) 




(236,62) 




(50,60) 




(166,187) 




(252,157) 



Matrix representations of the form p45p do not exist for the primes 103, 127, 
151 and 263. The values listed in the above table are apparently the only possible 
values for x and y yielding the above representation. 

Alternate forms are required for the primes 103, 127, 151, and 263 and probably 
others larger than 263. A few possible choices for the matrix b, which together with 
a above obeys the relations (|146p . are: 



(148) 



b = 



y w 



where (w, x, y, w) are given in the following table: 



Table A5 



Matrix elements for < 2,3,4 > 



prime 



103 
127 
151 
263 



{v,x,y, w) values 



(99,99,30,4), (43,43,48,60), (62,21,18,41),... 
(65,65,19,62), (78,29,123,49), (53,117,27,74), .. 
(133,79,15,18), (77,12,135,74), (52,15,21,99), .. 

(82,82,11,181), (164,28,82,99), (191,16,54,72). 



The values (w, a;, y, w) given are just a sample. There is a large number of quadru- 
ples that will work here. These were found by using the matrix representation for 
< 2, 3, 4 > X Cq given below and then raising the matrix b to the power q. 

For the primes 103, 127, 151, and 263 (as well as for the other primes p = 23, 
31,. . . ) alternate matrix representations were found for the group < 2, 3, 4 > x Cq. 
A selected sample of the values for (z, y) that appear in the matrix b (which now 
has order 4* {p — l)/2). 



(149) 



b^ 



X 

-1 



(6 has order 4 * (p - l)/2). 
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is given in the following table: 



Table A6 


Matrix elements for < 2.3.4 > x C, in (|149p 


prime 


{^,y) 


prime 


(x,y) 


7 [41 


(1,4) 


79 [1] 


(15,22) 




(3,3) 


103 * 


(1,44) 




(3,6) 




(100,44) 




(4,4) 






23 [22] 


(1,9) 


127* 


(1,56) 




(1,16) 




(2,26) 




(2,7) 




(24,2) 


31 [16] 


(3,14) 


151 * 


(4,125) 




(4,26) 




(25,95) 


47 [23] 


(1,19) 




(52,193) 




(1,39) 




(108,208) 




(12,22) 


263 * 


(1,29) 




(17,3) 




(29,200) 


71 [8] 


(17,13) 
(61,43) 






The numbers in [] brackets indicate the 


number of solutions found. An * means the 


run was truncated before all solutions 


were found. In case p = 103 all were 


found but there was a very large number 


and they were not counted. No computer 


runs were done for the other primes. 



The presentations for the groups <2, 3, 4> x Cg are given by (for p ~ 7): 
a^ = (a, 6^) = (a ^ hf * b^ = {a * (fo-^))^ * b'^ 
= (a * 6)^ * a^^ * b^^ * {a* b^^)'^ * a^^ *b = 1, 
and for p > 7, 



(150) 



(151) 



= (a,52) = (a*(6-i))4*5-" 

= (a* bf' * a^^ * b^^ * {a * {b^^)f' * a^^ * 6 = 1. 



Here a; = p — 5. These presentations for the group <2, 3, 4> x Cq have been checked 
for primes up to 151 and for p = 263. 

This thus poses the interesting question in the theory of group representations 
for the group <2, 3, 4> : 



What algebraic relationship does the pair (a;, y) obey such that the 
presentation (|146p (or (|151[) ) is satisfied? More generally, what 
conditions on the elements of the following order 4 matrix 



(152) 



b' = 



V X 



y w 
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are required in order for < a,b' > to obey the presentation/rela- 
tions (|146|) ? If one has access to a programming system such as 
Maple or Mathematica, then one may be able to investigate this 
problem rather easily; otherwise, it could be a fairly messy algebra 
problem. Remember what you are looking for is a representation 
valid for all primes p = 7 mod(8). 

5.4. Appendix 3. Matrix representations of the sylow 2-subgroups of 

GL{n,p). The following describes how to obtain a matrix representation of the 
sylow 2-subgroups of the general linear groups, knowing what the corresponding 
sylow 2-subgroup is for GL{2,p). The following is based upon the article by R. 
Carter and P. Fong [8] . 

The sylow 2-subgroup of GL{2,p), denoted by £'2(2, p), is given by a pair of 2 
by 2 matrices over the field GF{p). Let these two matrices be denoted by A and 
B. Then the sylow 2-subgroups of the higher-dimensional matrices are: 

For the case of GL{3,p): 

(153) 82(2, p) X C2 for p ^ 1 mod(4), 

(154) S2{2,p) xGi for p = 1 mod(4), 

(155) 82(2, p) X Cg for p = 1 mod(8), 

(156) S2{2,p)xGie for p = 1 mod(16). . . . 

The matrix representations for these cases are just the direct products, i.e., 

(157) Ml : 

where i is a generator of C2, or C4, or Cg or Cig ,. . . , whichever is the appropriate 
choice depending upon p of course. 

For the case of GL{A,p) we have that the sylow 2-subgroups are wreath products 
of the corresponding GL{2,p) sylow 2-subgroup with a C2. The matrix represen- 
tation for such a group is: 

(158) Ml=f^ JV M2^f^^ JV M3 = A/(4). 



A 


'V 


Af 2 = 


fB 








t ' 




[0 


t 



The matrix A/(4) is the following (anti-diagonal) 4x4 matrix: 
(159) A/(4) = 



/O l\ 

10 

10 

yi oy 



where / is the 2x2 identity matrix in the block representation for the matrices Ml 
and M2. 

We shall continue this a little longer to show what the structure looks like for 
higher orders. For GL{5,p) the sylow 2-subgroups are analogous to the case of 
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GL{3,p), namely the sylow 2-subgroups for Gi(4,p) cross a cyclic group of order 
2". For the sylow 2-subgroup of GL(6,2), 82(6, p), we have: 



(160) 
or 

(161) 



(162) 



Ml 



^2(6,p) = 52(4,p)x^2(2,p), 



/A \ 0\ 
0/0 


7 


M2 = 


/B 
/ 





Vo 1 // 


\0 


Ij 


M3 = 


V 


0^ 







(163) 



//(4) I 
M4= - I 

V I A; 



M5 = 



7(4) 







where /(4) is the 4x4 identity matrix. This representation can probably be sim- 
plified to fewer generators, but this gives the overall structure of the groups. 

For the case of GL{7,p) we have just the case of GL{6,p) cross the appropriate 
cyclic group again. For the case of GL{8,p) we have a second wreath product 
occurring, namely [S2{'2, p)wrC2]wrG2 ■ The matrix form here is: 



(164) 



(165) 



Ml = 



/A \ \ 




/ 1 


1 


VO 1 I {A)) 




(AI{A) 1 
A/f^ — — 1 — 


ivi — 1 

V 1 


/(4) 



M2 = 



(B 
/ 







Vo I 7(4)7 



MA = A/(8), 



where AI{%) is the 8x8 anti-diagonal matrix: 



/O l\ 



(166) 



MA- 



10 

10 

10 

10 

10 

10 

yi 0/ 

For higher orders the sequence continues in this manner, i.e., whenever we have 
GL{2^,p) we have an additional wreath product, which is represented by a 2" x 2" 
anti-diagonal matrix, acting on the previous wreath product. 
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Other cases proceed in like manner, e.g., GL(15,p)'s sylow 2-subgroup will have 
the schematic block structure: 



(167) 



M = 



(S2{8,p) 








0\ 





52(4,p) 














S2{2,p) 





V 








V 



where t is a generator of the appropriate cyclic group of order 2" (see the GL{3,p) 
case above). 



6. Acknowledgements 

This work could not have been done without the aid of a number of individuals 
associated with Michigan State University (in the early 1980s), the University of 
Rhode Islands' Engineering Computer Laboratory (1984), the High Energy Particle 
Physics group at Syracuse University (from 1985 to about 1990) and Brown Uni- 
versity's Cognitive and Linguistic Sciences Department computers (from 1990 on). 
The long list of acknowledgements given in the previous report on the groups of 
orders 8p and 8p^ also apply to this work as well. The major difhculty the authors 
have had over most of this span of time is the lack of personal contact with group 
theorists and others involved with computational group theory which would have 
made the effort more interesting as well as improving the presentations given in 
these papers. The authors would appreciate any comments or suggestions on the 
mode of presentation or requests for inclusion of additional information on these 
groups or their automorphism groups. 

Dr. M. F. Fry helped us in the early stages of this work to obtain a complete 
list of the groups of order 144. 

The early version of CAYLEY we were using at Michigan State University would 
not accept presentations, but would accept a permutation input for the groups. Dr. 
Richard Hartung (then with the Physics Department) allowed us to use his Todd- 
Coxeter program not only to check the relations for our groups but also modified 
his program so that we could get permutation representations for the relations that 
we were using. Without his assistance much of the early work done at Michigan 
State University would not have been possible. 

The work on the higher-order cases was done on the Brown University comput- 
ers, but most of the other cases were done at the other locations. 



References 

Becker, W., "A Preliminary Report of a Computer Study of Finite Groups and their 
Automorphism Groups", unpublished manuscript (1994). This report is rather long (200 
pages) and contains results on groups of orders p^q, p'^q, p^q^ (incomplete results here), 
orders 240, 32p, 36p (p > 3), and groups of order 64p without a normal odd order sylow 



36 ELAINE W. BECKER AND WALTER, BECKER 

subgroup, as well as a long list of complete groups which were found in this study. The 
groups of order 8p^ were not included in this report but are reported in [2]. 

[2] Becker, W. and Becker, Elaine W., "The automorphism groups of the groups of order 8p^", 
arXiv'm ath.GR0610555l 

[3] Coxeter, H.S.M. and Moser, W.O.J., "Generators and Relations for Discrete Groups", 
second edition. Springer- Verlag, New York, 1965. 

[4] Sag, T. W. and Wainsley, J. W., "Minimal Presentations for Groups of Order 2", n < 6". J. 
of the Australian Math. Soc, vol. 15, 1973, pp. 461-469. 

[5] Nyhlen, R., "Determination of the abstract groups of order 16p^ and 8p"^", Unpublished 
thesis, Uppsala, Sweden, 1919. 

[6] Becker, W. "Automorphism groups for the groups of the form (Cp X Cp) @ X, where X is a 
2-group and has action D4 or Q2 on the p-group" , in preparation. 

[7] Senior, J. K. and Hall, M., "The Groups of Order 2" , n < 6", Macmillan, New York, 1964. 

[8] Carter, R. and Fong, P. "The Sylow 2-Subgroups of the Finite Classical Groups" J. of 
Algebra, vol. 1, 1964, pp. 139-151 (see p. 143). 

[9] This appendix is taken from the appendix in [2]. 

[10] Relations of the form x" = 1 mod(p) (or z, or t,. . .) occur in the text and the appendices. 
In each case x is an s"' root of unity. (Here s = 3, 4,. . . , g,. . . , p — 1.) 

[11] Lunn, A. C. and Senior, J. K., "A Method of Determining all the Solvable Groups of Given 
Order and its Application to the Orders 16p and 32p", Amer. J. Math., vol. 56, 1934, pp. 
319-327. 

[12] Becker, W. and Becker, Elaine W., "On the groups and automorphism groups of the groups 
of order 64p without a normal sylow p-subgroup", to appear. 

[13] Besche, Hans Ulrich, Eick, Bettina, and O'Brien, E. A., "A millennium project: Constructing 
small groups". International Journal of Algebra and Computation, vol. 12, no. 5, 2002, pp. 
623-644. This is just one of several articles dealing with the constructing and the listing of 
the results of their calculations. 



AUTOMORPHISM GROUPS OF GROUPS OF ORDER Wp^ 



37 



Table 1 


Groups of order 16 


extension 


relations 


automorphism group 


Ci6 


a^« = l 


C4XC2 


CsXC2 


a'' = b'^^ (a, b) = 1 


D4XC2 


d xCi 


a'' = &4 = (a, b) = 1 


group of order 96, 

degree 8, group 

generators: 

a-(l,3,2)(5,6)(7,8), 

6=(1,2,3,4)(5,6,7,8), 

A4@D4,C4 acts as C2 


C4 X C2 X C2 


a* = &"^ = c-^ = (a, b) = (a, c) 
= (6,c) = l 


group of order 192 
((g2YQ2) ©Cs) @C2 


C2 X C2 X C2 X C2 


a^ = b''' = C" = d^ = (a, 6) = 

(a,c) = (a,d) = (fe,c) = (6,d) 

= {c,d) = l 


GL(4,2) = ^8 


D4XC2 


a'^ = h^ = a^ *a = 
c2 = (a, c) = (6, c) = 1 


Hol(C4 X C2) 
(#259 order 64) 


Q2XC2 


a-* = 6* = a^ * &2 = a" * a := 

c2 = (a, c) == (6, c) == 1 


order 192 

(id X C4)@C3) 
@(C2 X C2) 


C4YQ2 


a^ = 1)^ = c^ = a'^ * c^ *a = 
a'^*a = b'^*b=l 


54XC2 


(4,4|2,2) 

(C74 X C2)@C2 


a'' = h' = c' = {a, b) = (b, c) 
= a^ * a^^ *b = 1 


{C2 X C2)wrC2 
(#33 order 32) 


< 2,2|4;2> 

C4@C4 


a^ ^b'^ = a'' *a = l 


(C2 X C2)wrC2 
(#33 order 32) 


<2,2|2> 

Cs@C2 


a"" = b'-" ^ a" * a-" = 1 


D4XC2 


Cs@C2 


a« = fe^ = a" * a = 1 


HoKCs) 


<-2,4|2> 

Cs@C2 


a« = &^ = a" * a--^ = 1 


Di X C2 


<2,2,4> 


a« = fe4 = a* * 5-^ = 
a'' *a=l 


Hol(C8) 
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Notes for Table 1 

relations for Aut(C4 x C4): A4@D4 version. 

a^ ^ b^ = b * a^ ^ c^ = d^ = c"^ * c = {a,d) = {b, d) = 

{a,c) = b'^ *b = 1; 

(note not same as given by above permutations!) 

relations of above permutations: 

a^ = 54 = 0*52 = (a* 5-1)4 = 

a'^ * 5 * a~^ * b~^ * a * b~^ * a^^ * 5 = 1; 

relations for Aut(C4 x C2 x C2): 

54 = c^ * a * c~4 !iia = c*a^*c* a^^ = 5'^ * a^"^ = 

c* b * c* 5-4 ^ c * 5-4 ^ a — (p — a"^ :i, (^(^b * a * c)^^) = 

b'^ * 0^4 :if c = c'^ * {{a*b* c)^^) = 1; 

relations for Aut(Q2 x ^2): 

a4 = 54 = (a, 5) = c3 = a= * 5"! * a"! = 5^= * 5^ * a"! = 

d2 = e2 = (d, e) = 

a"* * 5 * a^ = 5'' * a * 5^ = c"* * c * a^ = 

a"^ =K 5^1 * a^ = b'^ * b'^ * a~^ = c*^ * c = 1. 

Also note that relations for the automorphism groups with 
orders 32 or 64 can be found in Sag and Wamsley's article 

[4] on the minimal presentations of the groups of order 

2" with n less than or equal to 6. The presentations used 

in [T] were taken from this article. 
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Tabic 2a 


Groups of order 16p and their automorphism groups 


2-group 


C2 
action 


image of 2-group 


p = 3, 5, or 7* 
(normal 2-group) 


C2 


c. 


C's 


C16 


Ci6 


a 


C4XC2 


[a]C\ 


C2 


I 




CgxCa 


a 


Di X C2 


[a]D4 


C2 






b 


1^ 


[a,b]D4 








d X d 


a 


l^wrC2 


[aDi 






order 384 


C4XC2 
XC2 


a 


Aut(2, P) 


[a] 5*4 




^4XC2 


5*4 XC2 


b 


l^wrC2 










1* 


a 


Hol(l^^) 








^4x^3 












order (5760) 












p = 5: (complete) 












p = 7: (complete 
group of order 168) 


D4XC2 


b 


Hol(2,l) 










a 


l^wrC2 










c 


DiXC2 










Q2XC2 


a 


SiXC2 








5'4 X C2 


b 


Hol(2,l) 










C4YQ2 


a,b,c 


54x^2 








S'4 X C2 


b,c 


D4XC2 










a, c 


D4 X C2 










(4,4|2,2) 


b 


l^wrC2 


[a]Z?4 








c 


14 










<2,2|4,2> 


b 


l^w;rC2 


[b]D, 








a 


14 










<2,2|2> 


a 


l^wrC2 


[a]Di 








b 


1^ 


[a,b]Di 








Ds 


b 


Hol(C8) 










a 


DixC2 










or 
<-2,4|2> 


a 


DixC2 










b 


DixC2 










a,b 


D4XC2 










Q4 


b 


Hol(C8) 










a 


i:'4XC2 










Totals 




28 


9 


2 


1 


6 + 4(in Table 2b) 


* See Tables 2b and 2c for more details on these cases. 
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Notes to Table 2a 

In the C4 image column the [-] gives the 2-group 

generators acting on the Cp-subgroup, and the 

other entry (e.g., C4) gives the automorphism 

groups' invariant factor as in the previous tables. 

1'^ means C2 x C2. 

l-^ means C2 x C2 x C2. 

1'' means C2 x C2 x C2 x C2. 

l^wrC2 means (C2 x C2)wrC2 (wreath product). 

Aut(2,l^) means automorphism group of (C4 x C2 x C2). 

Hol(2,l) means the holomorph of (C4 x C2). 

Hope's) means the holomorph of Cs- 

Note for p = 1 mod(2) only, we just have the C2 image cases. 

If p = 1 mod(4), then we have the C2 and C4 image cases. 

If p = 1 mod(8), then we have the C2, C4 and Cg image cases. 

If p = 1 mod(16)....etc., then we have the C2, C4, Cs, 

and C16 image cases. 
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Table 2b 


For the prime p = 3 the foUowing special groups arise. 


group 


presentation 


automorphism group 


id X C\)@C3 


a* == fei = (a, &) = c^ = 
a'^ * b^^ = b'^*a*b = l 


complete group 
of order 384 


[{C2 X C2)@C^] X Ci 

or A4 X C4 




54XC2 


AixC2X C2 




5*4 X 53 


(C2 X C2 X C2 X C2)@C3 


a^ = h^ = c'- = d^ = [a, b) 

= (a, c) = (a, d) = (6, c) 

= (6, d) = (c, d) = e3 


complete group 
of order 5760 


(02@C3) X C2 

or5L(2,3) x C2 




54XC2 


iCiYQ2)@C3 


fl-^ = fo'^ = c^ = (a, b) * c^ = 

(a, c) := (6, c) = d3 ^ a'' * 6 

= b"^ * cT^ *b* a = {c,d) 

~ {a*b* cY * a — 1 


54XC2 


SL{2,3)@C2 
orGi(2,3) 




54XC2 


< 2,3,4 > 


a^ = 1)* = c^ = a*b*c 


54XC2 


S4XC2 




^4XC2 


Ai@C4 


a' = b^ = {b* a)'-" = c^ = 
6^ * 6 * a^^ = 1 


54XC2 


The first six cases above have a normal sylow 2-subgroup. 
The last four cases do not have a normal sylow subgroup. 


Presentation for order 384 automorphism group: 
a* = b^ = c'^ = a'^ *b* c^^ * b^^ = a*b* a^^ :^ c*b* c~ 

a * b^^ :i^ a* c* b^^ * c^ a* c^^ * 6 * c * a^^ *b~ 
{a * b)^ * {a^^ *6)^ ^ a * c =*= a * c^^ * a * c^^ * a^^ * c = 1 


Presentation for the order 5760 automorphism group: 

a^ — {a^by ^ b'^ ^ c^ ^ {a* cY = a* e^ * a* c^'^ = 

b * c^ * b * c^^ = a * b * c * b * c^ * b^^ * c * a * c — 

a* b^ * c^^ * b^ * c * a * c^^ * b^^ * c = 

a*6^*c*6^*c^*a*c* b^^ * c^^ ^ 1 
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Tabic 2c 



For the primes 5 and 7 we have one case each in which we have 
a normal sylow 2-subgroup. These cases are listed below. 



group 



presentation 



a^ = 6^ = c^ = d^ = (a, b) : 
(a, c) = (a, d) = (b, c) = 

{b,d) = ic,d)=e^ = 

a'^*a*c*d = b'^*a = 

d^^a^b^c^d^ 

d'^ * a* d= \ 



c* a *b = 1 



automorphism 
group 



{C2 XC2XC2X C2)@C5 



complete group 
of order 960 



a^ = 6^ = c^ = d^ = (a, b) 
= (a, c) = (a, d) = (b, c) = 

{b,d) = ic,d)=e^ = 

a'^*b~b'^*c = c^*a*b 

= (d,e) = l 



(C2 X C2 X C2)@C7 

XC2 



complete group of 
order 168 



The order 168 group is the complete group of this order. 

This group is isomorphic to a degree 8 permutation group 

with generators: 

a = (1,2)(3,6,7,4,5,8), b = (1,7,2,6,4,5)(3,8) 

and presentation: 

a'^ ^ [a* &"^)^ = 6^ = a^ * b^^ *a*b* a^^ *b^ 



(a^ * 6)^ * a ^ *b 



1. 



A presentation for the complete group of order 960 is 
52 = a4 = a ^ c2 * a-i * cr^ = {a, b) = {a^ * c'^f = 
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Table 3 


a 




Basic groups of order 16^^ and their automorphism 5 


groups* 


2-group 


C2XC2 
p-factor 
(if any) 


image 


of 2-group 


order 8 and 16 

cases (see notes 

for details) 


C2XC2 


C4 


C16 




none here 


a : C4 X [144] 


Cs : order 288 


CsXC2 


53x^3 (a, 6) 


1^ 


a: D4X [144] 


Cs: 
C2 X [144] 


(a6,6) 


[576] (54,4) 


ab: D4X [144] 


Ca XC4 


(a, 6) 


(53 X P) 
wrC2 


a:G^ [36] x C4 
Aut = D4X 144] 


none 


C4 XC2 
XC2 


(6,c) 


[576] (54,4) 


: [36] X P 
Aut = 

54 X [144] 


none 


53X ^3(0,6) 


#33 


(a5,6) 


[2304] (90,2) 


(1^) 


(a, 6) 


6912 


no C4 cases 


none 


2?4XC2 


53X^3(a,c) 


1^ 


no 
cases 


for p = 3, G = 

(53wrC2) X C2 
{D4 image) and 

Aut = 
order 576(27,2) 


^3X^3(fo,c) 


Di XC2 


53x^3(06,6) 


#33 


{ahc, he) 


[576] (54,4) 


{abc, ac) 


[1152](81,2) 


{ab, a) 


[2304] (90,2) 


O2XC2 


S3XSs{b,c) 


D4XC2 


no 
cases 


Q2 

Aut = 
order 1728(20,1) 


ic,bc) 


1152 (81,2) 


(ab, a) 


2304 (90,2) 


C4YO2 


S3 X 5*3 (ac, a) 


1^ 


no 

Ci 

cases 


none here 


S3xS3{x,ab) 


Di XC2 


S3XS3{x,bc) 


Di X C2 


S3xS3{b,ac) 


Di X C2 


{ab, a) 


[576] (54,4) 


(bc,c) 


576 (54,4) 


(4,4|2,2) 


S3 X 5*3(0,6) 


1^ 


6: 

Di X [144] 


Di 

Aut = 

53wrC2 X 12 


(6, a6) 


(53 X P) 
wrC2 


<2,2|4,2> 


53x^3(06,6) 


1^ 


6: 

Di X [144] 


Di. Aut = 
order 576(27,2) 

Q2: Aut = 
order 576(24,2) 


(a6, a) 


(53 X 1^) 

wrC2 


<2,2|2> 


{ab, 6) 


[576] (54,4) 


2 both 

Di X [144] 

[a],[o6] 


none here 


53 X 53(06,0) 


1^ 




Table 3a continued 


on next page 
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Table 3a continued 


Basic groups of order 16p'^ and their automorphism groups* 


2-group 


C2 XC2 
p-factor 
(if any) 


image of 2-group 


order 8 and 16 cases 
(see notes for details) 


C2XC2 


C4 


^8 


53x53 (a, 5) 


DiXC2 


no C4 
cases 


D4 
Aut order = 576(27,2) 


(a5, a) 


[1152](63,2) 


Cs@C2 

QDs 

<-2,4|2> 


S3xS3{ab,b) 


i:i4xC2 


no 
cases 


Aut = 53wrC2 X 1^ 

C8@C2 > 

complete group. 


S3 X 53(06,0) 


£'4XC2 


S3xS3{a,b) 


D4XC2 


Qi 


53x^3(0,6) 


DixC2 


no C4 
cases 


Di : Aut = 
order 576(27,2) 


(a6, a) 


[1152](63,2) 


Totals 




35 


9 


C8=2,£)4-6,02 = 2, 
QDa = 1 for p = 3 mod(8) 


* For p greater than 3, ^3 goes over into Hol(Cp). 

X in the C2 x C2 p- factor column stands for a6c, e.g., in C4YQ2, 

{x, ah) = {abc, ah). 


The other cases, e.g., (1152)(63,2) are discussed individually 
in the text, primarily in section 3.3. 


[144] means the complete group (C3 x C3)@(C8@C2) given by 

equation (|21 \ above. Its presentation is: 
flS = 52 ^ ^6 ^ ^5 ^ p3 ^ ^3 ^ (p^ q^ 

= p"" * q * p^^ = q"" * q~^ * p~^ — {p^b) = q^ * q = 1 

or, in terms of permutations, 

a = (2, 9, 4, 6, 3, 7, 5, 8), b = (4, 5)(6, 9)(7, 8), 

p=(l,3,2)(4,7,6)(5,8,9), <? = (1,5,4)(2,9,6)(3,8, 7). 


The last column gives the group with a D4, Cs, Q2, or QD^ 
action on the Cp x Cp group which is the normal subgroup here. 
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Tabic 3b 


Automorphism groups ol the groups of order I6p^ 
arising from a 1)4 or a Q2 action 


2-group 


image 


factor acting on the p-group Cp x Cp 


p^-i 


p=b 


p=7 


p=ll 


p=13 


D4XC2 


D4 


<-2,4|2> 


C4wrC2 


DsxCs 


<-2,4|2> 

xCg 


C4wrC2 
xCs 


C4@C4 


D4 


<-2,4|2> 


C4wrC2 


DsxCs 


<-2,4|2> 
xCs 


C4wrC2 
xCs 


C4@C4 


O2 


<-2,4|2> 


C4wrC2 


QixCs 


<-2,4|2> 
xCg 


C4wrC2 

xCg 


D8 


D4 


<-2,4|2> 


C4wrC2 


DsxCs 


<-2,4|2> 
XC5 


C4wrC2 
xCs 


Q4 


D4 


<-2,4|2> 


C4wrC2 


DsxCs 


<-2,4|2> 
xCs 


C4wrC2 
xCs 


order of Aut{g) — 


576 


3200 


9408 


38720 


64896 




2-group 


image 


factor acting on the p-group Cp x Cp 


p = n 


p= 19 


p = 23 


p = 29 


p==31 


D4XC2 


D4 


order 128 
ncl = 56 


<-2,4|2> 
xCg 


Ds X Cu 


C4wrC2 
xCj 


Ds 

xCi5 


C4@C4 


D4 


order 128 
ncl = 56 


<-2,4|2> 

xCg 


Ds X Cii 


C4wrC2 
xCr 


Ds 

xCi5 


C4@C4 


O2 


order 128 
ncl = 56 


<-2,4|2> 

xCg 


O4 X Cn 






Ds 


D4 


order 128 
ncl = 56 


<-2,4|2> 

xCg 


Ds X Cn 


C4wrC2 

xCj 


Ds 

xCi5 


04 


D4 


order 128 
ncl = 56 


<-2,4|2> 

xCg 


Ds X Cn 


C4wrC2 
xCr 


Ds 

xCi5 


order of Aut(g) = 


147968 


207936 


372416 


753536 


922560 


The general structure of these automorphism groups appears to be 

[/ ^ (Cp X Cp X C2 X C2)@X 

where X is the factor in the above table and U has order 2^p'^(p — 1). 

The abbreviation ncl in the above table means the number 

of conjugacy classes in the group of order 128. This group 

is #902 in the small group library and has a presentation 

given bya^ — a* c* a* c^^ = fe^ = (6, c) = (a * b)^{a * b^^)^ 

= (a*fe)2 *c-4 = 1. 

A direct determination of the p = 9 mod(16) cases was not possible 

at this site with CAYLEY. The orders of these groups were too large 

to handle here. An explicit presentation for most of these groups 

can be found in section 3.3 of the text. 
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Tabic 4a 
C4 actions 


If the automorphism group in the 

p — 3 case is D4X [144], 

then the automorphism groups in the 

p = 1 mod(4) cases read: 


C4 action on {Cp x Cp) 


automorphism group 


aP = bP^ (a, 6) = c* = a" * a^ = (6, c) = • • • 
aP = bP ^ {a,b) = c"^ = a'= * a"" ^ b'= * b = ■ ■ ■ 

aP = bP = {a,b) = c^ = a''*w' =b''*by = ■■■ 
or equivalently = a^ * 6^^ = 6^ * a = ■ • • 

aP = bP = {a,b) = c^ = a" * w" = b" ^b"" = ■ ■ ■ 


D4xHol(Cp) X C(p_i) 

DiX Hol(Cp)x Hol(Cp) 

DiX[Y^o\{Cp)wrC2\ 

D4X Hol(Cp X Cp) 



Table 4b 


p= 1 mod(4) cases 
Case of C4 X C2 actions 


2-group 


C4 X C2 action(s) 
on {Cp X Cp) 


automorphism 
group(s) 


CsXC2 


[a, b] [ab, b] [a, ab] 


C2 xC72xHol(Cp)x Uo\{Cp) 


<2,2|2> 


[a, b] [ab, b] [a, ab] 


C2XC2X Hol(Cp)x Hol(Cp) 


d xCi 


[a,b] 


C2 XC2X Hol(Cp)x Hol(Cp) 


CixCi 


[a, ab] 


C2 XC2X (Hol(Cp)w;rC2) 


C4 X C2 X C2 


[a,b] 


C2 XC2X Hol(Cp)x Hol(Cp) 


C4 X C2 X C2 


a,ab 


C;2 xC;2X (Hol(Cp)zi;rC2) 


C4@C4 


[a,b]* 


C2 XC2X (Hol(Cp)xHolCp) 


C4@C4 


[a, ab] * 


C2 xC;2X (Hol(Cp)w;rC2) 


(4,4|2,2) 


[a,c] 


C2 XC2X Hol(Cp)x Hol(Cp) 


(4,4 2,2) 


a,ac 


C2 xC;2X (Hol(C7p)wrC2) 


* Here the element b is acting as a C4 on the p-group. 


Notation: Relations for (4,4 2, 2) [a, ac] are: 

a^ = 6^ = c^ = (a, h) = (6, c) ^ a'^ * a^^ * 5 = 
dP^eP^ {d, e) ^ 
d« * d^ = e" * e^ = 

id,b) = {e,b) = 

{d,c) — e'^ * e = 1 

The rest follow in a like manner. For Cg x C2 and <2, 2 2> all three 

extensions for these two 2-groups have the same automorphism group. 
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Table 5a 

Groups of order 16p^ without a normal sylow p-subgroup 

p = 3 cases with a normal sylow 2-subgroup 


group g 




Aut(g) 


1. [(^4 X a4)@C3] X C3 

2. (C4 X C4)@C9 

3. A4 X C4 X C3 

4. {P@Cs) X C4 

5. A4 X A4 

6. (l^QCa) X C3 

7. i^mcg 

8. A4 X C2 X C2 X C3 

9. (C2 X C2)@C9 X C2 X C2 

10. S'i(2,3)xC2 XC3 

11. (g2@C9) X C2 

12. (C4YQ2)@C3 X C3 

13. (C4Y02)@C9 


C3 action 
C3 action 

C3 action 
C3 action 
C3 action 
C3 action 


5*3 X [384] 
C3X [384] 

5*4 X 5*3 X C2 
^4 X C3 X C2 

SiwrC2 
S3 X [5760] 
C3 X [5760] 

^4 X ^3 X ^3 
^4 X ^3 X C3 
5*4 X 5*3 X C2 

SiX C3 X C2 

S4XS3X C2 
S4XC3X C2 


1^ means the group C2 x C2. 
1* means the elementary abehan group of order 16. 

The groups [384] and [5760] are the same complete groups 

as found in Table 2b above. The group SiwrC2 is also a 

complete group of order 1152. 
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Table 5b 




Groups of order 16p^ without a normal sylow p- 


subgroup 


p = 3 cases without any normal sylow subgroup 


Direct-product cases 


group g 




Aut(.g) 


1. ^4 X 5-3 




^4x^3 


2. S4XC2X C3 




54 X C2 X C2 


3. 53 x5i(2,3) 




54 X C2 X C2 


4. A4X S3 X C2 




5-4 X C2 X C2 


5. (C2 X C2)@Dq X C2 




C2 X [216] 


6. <2,3,4> XC3 




54 X C2 X C2 


7. GL(2,3) XC3 




^4 X C2 X C2 


8. (3,3,3;4))xC2 




C2 X [432] 


9. {Ai@iCi) X C3 


C4 acts on A4 as a C2 


5*4 X C2 X C2 


10. A4 X O3 




SixSsX C2 


Non-direct-product cases 


group g 


Aut{g) 


11. [(C2 X C2)@C9]@Cr. 


C2 X [216] 


a^ = b"^ = c^ = p^ ^ a'' * c* a-^ = 




{a,c) ™ (6, c) ~h'P*c~d'*c*b=p°-*p= 1 ; 




12. 


C2 X [216] 


a« = 52 = p9 = flf- * flS = (a2)p * a-i * 5 = 




(6 * a)P * a * fe = a^""^ *p*a^*6*p==l; 




13. 


C2 X [216] 


a^ = fe4 = p9 ^ a4 ^ 52 ^ ^fa ^ ^ ^ 




(a2)P * 53 = 6P * 53 * a6 ^ 




a^i * p * a"^ * p = 1; 




14. [Ai X C3]@C4: 


C2 X [432] 


a^ = 52 ^ c2 = p3 = ^3 ^ „fc ^ ^ ^ ^-1 ^ 




(a, c) = (6, c) ^ [p^ q) = q"" * q = b'i * c = 




c'i:)fC*b — p'^^p— {b,p) ~ {c,p) — 1 ; 




15. 


C2 X [432] 


a^ ^b* ^ a* *b'^ ^ a'' *a^p^ ^ q^ = {p, q) = 




{a^)q * 6-1 = b" * 6-1 * a^ = 




a^^ * q * a^ * q = p'^ * p = {b, p) = 1; 




16. 


C2 X [432] 


a^ = 62 = flb ^ flS ^p3^q3^ (p^ ^) ^ 




(a2)9 *a-i*6= (fe*a)9*a*6 = 




a^^ *(7*a^*6*(7=p"*p = p''*p= 1; 




17. 


54 X S'3 X C2 


a^ — a^ *b'^ = a'' * a = c^ = a'^ * b^^ = 




6^ * 6-1 *a-^ =d'^= f= f*f = 




a2 * Ci2 ^ („^ J) ^ (^^ J) ^ (^^ J) ^ (^^ ^) ^ (^^ ^) ^ 1, 




This group comes from identifying the 




centers of the two groups Q2®C3 and C3@C4. 
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Notes for Table 5b 


A presentation for the above occurring (complete) group of 




order 216 is: 




a2 = 62 = c3 = (a, c) = {a* df = {b,c) = c* d^ * c-^ d = 




a*b* a* d*b* d^^ = {a * b)"^ * d^^ *b* d^ I. 




The above group of order 432 is a complete group with 




20 conjugacy classes and is not Hol(C3 x C3). 




A presentation for this group is: 




a* = 52 = c3 = rf2 = (a, c) = (a, d) = [a, d) ^ (6, d) = (c * df = [a * 


bf 


= {b* c)2 * [b* c^-^)2 = a*b*a*c*b*c*a*b*c= 1. 





Table 5c 


Groups of order 16p without a normal sylow p-subgroup 
Cases with p > 3 


p = 5: 2 cases 


1. (l^QCs) X C5 

2. 1^@C25 


C5 action 


[960] X Hol(C5) 
[960] XC5 


See Table 2c for relations of the group [960] (complete). 


p = 7: 3 cases 


1. (I^OCt) X C2 X C7 

2. (13@C49) X C2 

3. nonnormal case: 
(I^QCt) X D7 


C7 action 


[168] X Hol(C7) 
[168] XC7 

[168] X Hol(C7) 


See Table 2c for relations of the group [168] (complete). 
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Table 6a 



Number of groups of order 16p^ 
(Taken from R. Nyhlen [5j) 



p ~ 5 

p^7 

p = 1 mod(16) > 

p = 3 mod(8) > 

p = 5 mod(8) > 

p = 7 mod(8) > 

p = 9 mod(16) > 



197 

221 

172 

257 [e.g., p= 17] 

167 [e.g., p = 11, 19] 

219 [e.g.,p= 13, 29, 37] 

169 [e.g., p = 23, 31] 

243 [e.g., p = 41] 



* Number here might be 258; see Table 6b for breakdown. 

There appear to be 15 different groups arising from 

the extension (C17 x Cn)@Ci6. In his thesis Nyhlen 

states there are 14 cases. R. Laue gets 15 cases 

(private communication, Feb. 15, 1994). 
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Table 6b 
Additional groups of order 16p^ for p > 3 


2-group 


image of 
2-group 


prime p 


5 mod(8) 


7 mod(8) 


9 mod(16) 


1 mod(16) 


Ci6 


C4 

C16 


3 + 1 


1 


7+ 1 
1 


14+ 1 


CsXC2 


C4 

C4 X C2 
CsXC2 


6 + 2 
3 


none 


7+ 1 
4 


none 


d xCi 


C4 XC2 
C4 XC4 


3 + 1 
2 
1 


none 


none 


none 


C4XC2X C2 


Ci X C2 


3 + 1 

2 


none 


none 


none 


C4Y02 


C4YO2 


1 


none 


none 


none 


(4,4|2,2) 


C'i XC2 


3 + 1 

2 


none 


none 


none 


C4@C4 


Ci X C2 


3 + 1 

2 


none 


none 


none 


<2,2|2> 


C4 X C2 

<2,2|2> 


6 + 2 
3 
1 


none 


none 


none 


^8 


^8 


none 


1 


1 


none 


< -2,4|2> 


<-2,4|2> 


none 


none 


1 


none 


Q4 


04 


none 


1 


1 


none 


totals 




53 


3 


24 


15 


Notation: The numbers 3 + 1 (e.g., in the C4 images for Cig) mean 

that we get 3 additional groups with a C4 action when 

p = 5 mod(8) for extensions of the form 

(Cp X Cp)@C\e 

and one case from the extension (Cp2)@Ci6, and similarly for the 
other cases. 

The p = 5 mod(8), 9 mod(16) and 1 mod(16) cases here 
represent the same type of situation found in the 16p cases for which 
p= 1 mod(4) only, p= 1 mod(8) but not 1 mod(16), and p = 1 mod(16) 
respectively. None means no additional groups for this prime, but if 
p = 9 mod(16) (or 1 mod(8)), then the groups for p = 5 mod(8) also 
have recurrences in the primes p = 9 mod(16) and p = 1 mod(16), and 
hkewise for the p = 9 mod(16) and p = 1 mod(16) cases. 
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Table 7 
Groups and automorphism groups for {Cp x 


Cp)@(C8 X C2) 


aP = bP = {a, b)=c>'=d^ = (c, d) = 




automorphism group (?) 




«<= * a"= = {b, c) = (a, d) = fe'' * 6 = 1; 


[Cp@Cs X Dp] 


Hol(Cp)x Hol(Cp)* 


«<= * a^ = fe'^ * 6* = (a, d) = fe'* * 6 = 1; 


t^x^ 


Hol(Cp)x Hol(Cp)* 


a'^ * a^ = fe'^ * 6* = a" * a = (fo, d) = 1; 


t = x-^ 


Hol(Cp)wrC2* 


«<= * a^ = fe'^ * 6* == a" * a = (fe, d) = 1; 


t = x^ 


YLo\{Cp)wrC2* 


where x^ = 1 mod(p) 


* verified for p = 17 



Table 8 
Groups and automorphism groups for (C17 x Ci7)@Ci6 


X — 


1 


2 


3 


4 


5 


6 


7 


8 


ncl(g) = 


97 


37 


34 


49 


34 


34 


34 


37 


Aut(.g) ^ 


(8,2) 


(8,2) 


Hol(Cp X Cp) 


(8,2) 


(8,2) 


(9,2) 


(8,2) 


(8,2) 




x = 


9 


10 


11 


12 


13 


14 


15 


16 


ncl(g) = 


37 


34 


34 


34 


49 


34 


37 


289 


Aut(.g) = 


(8,2) 


(8,2) 


(9,2) 


(8,2) 


(8,2) 


(9,2) 


(8,2) 


(8,1) 


Here (a, 6) stands for 2" * 17''. Ah of the groups in the Aut(5) 

row labelled (8,2) are the groups Hol(Ci7)x Hol(Ci7). The ones 

labelled (9,2) are [Hol(Ci7)wrC2], and the last one (8,1) is 

Hol(Ci7) X C16. ncl(g) is the number of conjugacy classes 

in the group g. 
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Table 9 
New groups of order 16p^ with p = 7 mod(8) or 9 mod(16) 


2-group 


type 


automorphism group 


comments 


Ci6 


7 
7 
7 


(C7 X C7)@(C3 X QDs) 

(C23 X C23)@(Cii X {C^@QDs)) 

(C31 X C3i)@(C3 X C5 X QDei) 


* 


Ds and Q4 

Ds 
Qi 


7 
7 
7 
7 


(C7 X C7)@(C3 X QD^^) 

(C23 X C23)@(Cii X gz?i6) 

(C31 X C3i)@(C3 X C5 X i^ie) 

(C31 X C3i)@(C3 X C5 X Qs) 




C16 


9 


[ Hol(Cp)wrC2 ] conjecture 


** not done 


Ds and Qi 
QDs 


1,9 
1,9 


(Ci7 X Ci7)@(Ci6Yi?i6) 

(Ci7 X Cn)@{Ci^Y{CiwrC2)) 


* * * 


* The group {Cz®QDs) is isomorphic to D/^s- 

Is there a higher-order case (e.g., p = 47) with a 

non-dircct-product factor here such as C23 x (C3 ©(51)32) ? 


** First case appears for the prime p = 41, has an order that was 
too large to do at this site. 


* * *The groups of this form occur for p = 1 or 9 mod(16). 

The calculations given here are for the case of p = 17. 

The next case occurs for p = 41, which was too large for 

us to handle at this site. 

The groups Ci^YDiq and CiqYQs are isomorphic; so the 
cases p = +1 mod(16) may be expressible as 

(Cp X Cp)@{Cp-iYDiQ) for the Ds and Qi cases. 

For p=l mod(8) (e.g., p = 41) the orders of the 

groups involved were too large to handle here. 



Table 10 
Class Structure of (C3 x C3)@Ci6 [Cs action] 


order of element 


2 


3 


4 


6 


8 


12 


number of elements 


19 


8 


132 


8 


72 


48 


number of classes 


3 


1 


6 


1 


4 


2 
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Tabic 11a 


Matrix Representations for the Prcscntation(s) QDt 
( t = 2"+i ) 


p = -l niod(2"): n > 1 

a« = 62 ^ a'' * a" = 1 ( tl = 2n - 1 ) 

with the matrix representations: 

\y xj \x -I) 

For the cases of —1 mod(8) (or p = 7 mod(8)) we have 
y = 1 and (x^ + 2)2 = 2 mod(p). 


Values of n and x for selected low-order primes are given below. 

In every case if x is an allowed entry in the above matrix, then so 
is the entry {p~ x), so for p = 47 and 79 below there are 8 cases. 


n = 


4 


5 


6 


7 


group order 


64 


128 


256 


512 


P = 


47 


31 


191 


127 


X = 


(1,4,11,18) 


(3,5,7,...) 
16 cases 


(5,12,18,...) 
32 cases 


(1,4,5,6,...) 
64 cases 


v = 


79 


223 






X = 

y = i 


(8,13,17,24) 
8 cases 


(23,29,35,...) 
16 cases 






An algebraic characterization of the parameter x in the matrix 

a above is given below, along with an alternate presentation 
for the sylow 2-subgroups of GL{2,p) when p = —1 mod(4),. . . . 



AUTOMORPHISM GROUPS OF GROUPS OF ORDER 16p^ 
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Table 11a (continued) 

Alternate Matrix Representations and Presentation(s) for QDt 

ft = 2("+i)) 

An alternate matrix representation for the group (5-D2("+i) is given 
by Carter and Fong [SI, namely: 

'0 A , /o 1^ 

1 x) ^={-1 Oj 

The general expression for this a; is [5] : 

x^t + tP 

where i is a 2("+^^-st root of unity in GFijP'). 
A presentation for this alternate representation is: 

(a * bf = (a * {b-^)f = b^ = ay *b*a-y *b^l;y= \G\/S. 



The group < a, 6 > is the sylow 2-subgroup of GL{2,p) with 
p = — 1 mod(2") and the a; in < a > is a root of the following 
polynomial (with the appropriate value of n): 
for 

n = 3 (x^ + 2)2 = 2 mod(p) 
71 = 4 ((x2 + 2)2 - 2)2 = 2 mod(p) 
n = 5 (((x2 + 2)2 - 2)2 - 2)2 EE 2 mod(p) 
n = 6 ((((^2 + 2)2 - 2)2 - 2)2 - 2)2 = 2 mod(p) 
n = 7 (((((x2 + 2)2 - 2)2 - 2)2 - 2)2 - 2)2 = 2 mod(p) 
etc. 

Matrix representations for the sylow 2-subgroups of GL{n,p) are 
discussed in Appendix 3. 
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Table lib 



Matrix Representations for the Presentation(s) CtwrC2 {t — 2"): 
a* =fe2^(a*6)2 = (a-i* 6)2:^1; 

for the primes p = +1 mod(2"), n > 1. 
Some choices here are: 

!) ^=(? o)' 

where here x is a 2"-th root of unity in GF{p). 



Note that if n = 4, then this group is CiQwrC2 ■ In many 

cases we would like a representation for C'swrC2 or Ci'wrC2 over 

the field GF(17). In these cases we have: 

ft, = < a2, 6 > is just CswrC2, 

k ~ < a^, 6 > is just CiWrC2- 

Hence knowing a matrix representation for CtwrC2{t — 2") will also 
yield matrix representations for other wreath products of interest. 
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